./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 372612807ec8a09625942983a4318ea5cf13bd58b55643cc4c787d7ad1a0ebc5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:45:15,890 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:45:15,960 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:45:15,965 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:45:15,966 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:45:15,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:45:15,992 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:45:15,992 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:45:15,993 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:45:15,993 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:45:15,994 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:45:15,995 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:45:15,995 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:45:15,996 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:45:15,996 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:45:15,997 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:45:15,997 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:45:15,998 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:45:15,998 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:45:15,999 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:45:15,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:45:16,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:45:16,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:45:16,001 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:45:16,001 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:45:16,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:45:16,002 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:45:16,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:45:16,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:45:16,004 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:45:16,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:45:16,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:45:16,005 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:45:16,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:45:16,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:45:16,006 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:45:16,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:45:16,007 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:45:16,007 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:45:16,007 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:45:16,007 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:45:16,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:45:16,008 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 372612807ec8a09625942983a4318ea5cf13bd58b55643cc4c787d7ad1a0ebc5 [2023-11-29 02:45:16,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:45:16,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:45:16,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:45:16,289 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:45:16,289 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:45:16,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i [2023-11-29 02:45:19,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:45:19,522 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:45:19,522 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i [2023-11-29 02:45:19,534 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/data/7c11b4a50/64f4afd9ffdc4c5e87e64e6f10d1a979/FLAG03ba0b8d9 [2023-11-29 02:45:19,548 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/data/7c11b4a50/64f4afd9ffdc4c5e87e64e6f10d1a979 [2023-11-29 02:45:19,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:45:19,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:45:19,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:45:19,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:45:19,567 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:45:19,568 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:19,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ee918da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19, skipping insertion in model container [2023-11-29 02:45:19,569 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:19,611 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:45:19,752 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i[916,929] [2023-11-29 02:45:19,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:45:19,859 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:45:19,872 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-56.i[916,929] [2023-11-29 02:45:19,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:45:19,933 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:45:19,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19 WrapperNode [2023-11-29 02:45:19,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:45:19,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:45:19,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:45:19,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:45:19,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:19,957 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,005 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 329 [2023-11-29 02:45:20,006 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:45:20,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:45:20,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:45:20,007 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:45:20,019 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,025 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,055 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:45:20,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,073 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,077 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,082 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:45:20,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:45:20,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:45:20,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:45:20,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (1/1) ... [2023-11-29 02:45:20,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:45:20,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:20,141 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:45:20,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:45:20,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:45:20,208 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:45:20,208 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:45:20,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:45:20,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:45:20,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:45:20,305 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:45:20,308 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:45:20,755 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:45:20,794 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:45:20,795 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:45:20,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:45:20 BoogieIcfgContainer [2023-11-29 02:45:20,795 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:45:20,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:45:20,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:45:20,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:45:20,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:45:19" (1/3) ... [2023-11-29 02:45:20,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9439e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:45:20, skipping insertion in model container [2023-11-29 02:45:20,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:45:19" (2/3) ... [2023-11-29 02:45:20,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9439e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:45:20, skipping insertion in model container [2023-11-29 02:45:20,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:45:20" (3/3) ... [2023-11-29 02:45:20,806 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-56.i [2023-11-29 02:45:20,827 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:45:20,827 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:45:20,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:45:20,883 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6aefb598, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:45:20,883 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:45:20,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 73 states have (on average 1.4657534246575343) internal successors, (107), 74 states have internal predecessors, (107), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 02:45:20,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-29 02:45:20,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:20,907 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:20,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:20,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:20,914 INFO L85 PathProgramCache]: Analyzing trace with hash 964360984, now seen corresponding path program 1 times [2023-11-29 02:45:20,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:20,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452840241] [2023-11-29 02:45:20,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:20,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:21,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:21,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452840241] [2023-11-29 02:45:21,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 02:45:21,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136597349] [2023-11-29 02:45:21,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:21,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:21,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:21,223 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:21,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:45:21,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:21,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:45:21,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:21,565 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-11-29 02:45:21,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:45:21,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136597349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:45:21,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:45:21,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:45:21,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300615311] [2023-11-29 02:45:21,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:45:21,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:45:21,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:21,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:45:21,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:45:21,601 INFO L87 Difference]: Start difference. First operand has 133 states, 73 states have (on average 1.4657534246575343) internal successors, (107), 74 states have internal predecessors, (107), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-29 02:45:21,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:21,656 INFO L93 Difference]: Finished difference Result 263 states and 497 transitions. [2023-11-29 02:45:21,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:45:21,658 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 344 [2023-11-29 02:45:21,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:21,667 INFO L225 Difference]: With dead ends: 263 [2023-11-29 02:45:21,667 INFO L226 Difference]: Without dead ends: 131 [2023-11-29 02:45:21,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:45:21,676 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:21,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 213 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:45:21,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-29 02:45:21,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2023-11-29 02:45:21,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 72 states have (on average 1.4166666666666667) internal successors, (102), 72 states have internal predecessors, (102), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 02:45:21,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 216 transitions. [2023-11-29 02:45:21,734 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 216 transitions. Word has length 344 [2023-11-29 02:45:21,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:21,735 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 216 transitions. [2023-11-29 02:45:21,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-29 02:45:21,736 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 216 transitions. [2023-11-29 02:45:21,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-29 02:45:21,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:21,746 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:21,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:45:21,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:21,947 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:21,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:21,948 INFO L85 PathProgramCache]: Analyzing trace with hash 30875794, now seen corresponding path program 1 times [2023-11-29 02:45:21,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:21,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727626839] [2023-11-29 02:45:21,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:21,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:22,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:22,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1430747771] [2023-11-29 02:45:22,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:22,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:22,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:22,038 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:22,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:45:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:22,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:45:22,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:22,330 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-29 02:45:22,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:45:22,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:22,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727626839] [2023-11-29 02:45:22,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:45:22,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430747771] [2023-11-29 02:45:22,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430747771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:45:22,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:45:22,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:45:22,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675322130] [2023-11-29 02:45:22,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:45:22,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:45:22,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:22,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:45:22,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:45:22,336 INFO L87 Difference]: Start difference. First operand 131 states and 216 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 02:45:22,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:22,413 INFO L93 Difference]: Finished difference Result 352 states and 579 transitions. [2023-11-29 02:45:22,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:45:22,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 344 [2023-11-29 02:45:22,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:22,420 INFO L225 Difference]: With dead ends: 352 [2023-11-29 02:45:22,421 INFO L226 Difference]: Without dead ends: 222 [2023-11-29 02:45:22,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:45:22,423 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 142 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:22,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 506 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:45:22,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-11-29 02:45:22,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 219. [2023-11-29 02:45:22,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 121 states have (on average 1.4049586776859504) internal successors, (170), 122 states have internal predecessors, (170), 95 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 94 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-29 02:45:22,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 360 transitions. [2023-11-29 02:45:22,481 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 360 transitions. Word has length 344 [2023-11-29 02:45:22,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:22,483 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 360 transitions. [2023-11-29 02:45:22,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 02:45:22,484 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 360 transitions. [2023-11-29 02:45:22,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-11-29 02:45:22,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:22,489 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:22,495 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:45:22,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 02:45:22,690 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:22,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:22,691 INFO L85 PathProgramCache]: Analyzing trace with hash 554373738, now seen corresponding path program 1 times [2023-11-29 02:45:22,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:22,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8229055] [2023-11-29 02:45:22,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:22,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:22,767 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:22,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [250855189] [2023-11-29 02:45:22,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:22,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:22,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:22,769 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:22,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:45:22,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:23,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:45:23,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:23,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 896 proven. 156 refuted. 0 times theorem prover too weak. 5332 trivial. 0 not checked. [2023-11-29 02:45:23,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:45:23,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 12 proven. 156 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-29 02:45:23,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:23,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8229055] [2023-11-29 02:45:23,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:45:23,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250855189] [2023-11-29 02:45:23,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250855189] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:45:23,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:45:23,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:45:23,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11576972] [2023-11-29 02:45:23,990 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:45:23,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:45:23,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:23,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:45:23,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:45:23,993 INFO L87 Difference]: Start difference. First operand 219 states and 360 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-11-29 02:45:24,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:24,370 INFO L93 Difference]: Finished difference Result 449 states and 729 transitions. [2023-11-29 02:45:24,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:45:24,372 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) Word has length 345 [2023-11-29 02:45:24,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:24,381 INFO L225 Difference]: With dead ends: 449 [2023-11-29 02:45:24,381 INFO L226 Difference]: Without dead ends: 231 [2023-11-29 02:45:24,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 692 GetRequests, 682 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:45:24,384 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 104 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:24,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 337 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:45:24,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-29 02:45:24,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 227. [2023-11-29 02:45:24,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 127 states have (on average 1.3700787401574803) internal successors, (174), 128 states have internal predecessors, (174), 95 states have call successors, (95), 4 states have call predecessors, (95), 4 states have return successors, (95), 94 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-29 02:45:24,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 364 transitions. [2023-11-29 02:45:24,436 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 364 transitions. Word has length 345 [2023-11-29 02:45:24,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:24,438 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 364 transitions. [2023-11-29 02:45:24,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-11-29 02:45:24,439 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 364 transitions. [2023-11-29 02:45:24,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-11-29 02:45:24,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:24,442 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:24,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:45:24,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:24,643 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:24,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:24,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1220633624, now seen corresponding path program 1 times [2023-11-29 02:45:24,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:24,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17302084] [2023-11-29 02:45:24,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:24,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:24,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:24,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910222041] [2023-11-29 02:45:24,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:24,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:24,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:24,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:24,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:45:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:24,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 02:45:24,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:25,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 1742 proven. 36 refuted. 0 times theorem prover too weak. 4606 trivial. 0 not checked. [2023-11-29 02:45:25,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:45:25,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 294 proven. 39 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-11-29 02:45:25,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:25,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17302084] [2023-11-29 02:45:25,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:45:25,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910222041] [2023-11-29 02:45:25,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910222041] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:45:25,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:45:25,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-29 02:45:25,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291485928] [2023-11-29 02:45:25,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:45:25,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:45:25,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:25,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:45:25,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:45:25,545 INFO L87 Difference]: Start difference. First operand 227 states and 364 transitions. Second operand has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 4 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-29 02:45:26,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:26,298 INFO L93 Difference]: Finished difference Result 465 states and 736 transitions. [2023-11-29 02:45:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:45:26,299 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 4 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 345 [2023-11-29 02:45:26,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:26,302 INFO L225 Difference]: With dead ends: 465 [2023-11-29 02:45:26,302 INFO L226 Difference]: Without dead ends: 239 [2023-11-29 02:45:26,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 675 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=384, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:45:26,304 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 359 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:26,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 572 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:45:26,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-11-29 02:45:26,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 233. [2023-11-29 02:45:26,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 131 states have (on average 1.3358778625954197) internal successors, (175), 132 states have internal predecessors, (175), 95 states have call successors, (95), 6 states have call predecessors, (95), 6 states have return successors, (95), 94 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-29 02:45:26,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 365 transitions. [2023-11-29 02:45:26,337 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 365 transitions. Word has length 345 [2023-11-29 02:45:26,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:26,339 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 365 transitions. [2023-11-29 02:45:26,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 4 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-29 02:45:26,339 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 365 transitions. [2023-11-29 02:45:26,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-11-29 02:45:26,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:26,343 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:26,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:45:26,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:26,547 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:26,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:26,548 INFO L85 PathProgramCache]: Analyzing trace with hash -533007198, now seen corresponding path program 1 times [2023-11-29 02:45:26,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:26,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964111763] [2023-11-29 02:45:26,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:26,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:26,602 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:26,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1656830969] [2023-11-29 02:45:26,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:26,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:26,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:26,604 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:26,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:45:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:26,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:45:26,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-29 02:45:26,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:45:26,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:26,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964111763] [2023-11-29 02:45:26,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:45:26,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656830969] [2023-11-29 02:45:26,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656830969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:45:26,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:45:26,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:45:26,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444805861] [2023-11-29 02:45:26,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:45:26,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:45:26,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:26,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:45:26,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:45:26,947 INFO L87 Difference]: Start difference. First operand 233 states and 365 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 02:45:27,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:27,054 INFO L93 Difference]: Finished difference Result 519 states and 802 transitions. [2023-11-29 02:45:27,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:45:27,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 345 [2023-11-29 02:45:27,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:27,058 INFO L225 Difference]: With dead ends: 519 [2023-11-29 02:45:27,058 INFO L226 Difference]: Without dead ends: 281 [2023-11-29 02:45:27,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:45:27,060 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 68 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:27,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 789 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:45:27,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-11-29 02:45:27,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 277. [2023-11-29 02:45:27,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 165 states have (on average 1.3272727272727274) internal successors, (219), 168 states have internal predecessors, (219), 103 states have call successors, (103), 8 states have call predecessors, (103), 8 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-29 02:45:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 425 transitions. [2023-11-29 02:45:27,100 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 425 transitions. Word has length 345 [2023-11-29 02:45:27,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:27,101 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 425 transitions. [2023-11-29 02:45:27,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 02:45:27,102 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 425 transitions. [2023-11-29 02:45:27,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-11-29 02:45:27,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:27,105 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:27,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:45:27,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:27,306 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:27,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:27,307 INFO L85 PathProgramCache]: Analyzing trace with hash -926034208, now seen corresponding path program 1 times [2023-11-29 02:45:27,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:27,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640619025] [2023-11-29 02:45:27,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:27,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:27,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:27,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1968773870] [2023-11-29 02:45:27,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:27,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:27,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:27,355 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:27,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:45:27,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:27,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 02:45:27,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:45:28,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2942 proven. 57 refuted. 0 times theorem prover too weak. 3385 trivial. 0 not checked. [2023-11-29 02:45:28,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:45:29,342 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 111 proven. 57 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-29 02:45:29,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:45:29,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640619025] [2023-11-29 02:45:29,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:45:29,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968773870] [2023-11-29 02:45:29,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968773870] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:45:29,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:45:29,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 13 [2023-11-29 02:45:29,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992043779] [2023-11-29 02:45:29,345 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:45:29,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 02:45:29,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:45:29,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 02:45:29,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-29 02:45:29,347 INFO L87 Difference]: Start difference. First operand 277 states and 425 transitions. Second operand has 13 states, 13 states have (on average 9.076923076923077) internal successors, (118), 13 states have internal predecessors, (118), 4 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2023-11-29 02:45:31,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:45:31,167 INFO L93 Difference]: Finished difference Result 1161 states and 1775 transitions. [2023-11-29 02:45:31,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:45:31,168 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.076923076923077) internal successors, (118), 13 states have internal predecessors, (118), 4 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) Word has length 345 [2023-11-29 02:45:31,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:45:31,176 INFO L225 Difference]: With dead ends: 1161 [2023-11-29 02:45:31,177 INFO L226 Difference]: Without dead ends: 885 [2023-11-29 02:45:31,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 677 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=242, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:45:31,180 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 710 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 1668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:45:31,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 1046 Invalid, 1668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 02:45:31,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2023-11-29 02:45:31,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 656. [2023-11-29 02:45:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 391 states have (on average 1.3171355498721227) internal successors, (515), 399 states have internal predecessors, (515), 244 states have call successors, (244), 20 states have call predecessors, (244), 20 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-29 02:45:31,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 1003 transitions. [2023-11-29 02:45:31,337 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 1003 transitions. Word has length 345 [2023-11-29 02:45:31,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:45:31,339 INFO L495 AbstractCegarLoop]: Abstraction has 656 states and 1003 transitions. [2023-11-29 02:45:31,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.076923076923077) internal successors, (118), 13 states have internal predecessors, (118), 4 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (114), 4 states have call predecessors, (114), 4 states have call successors, (114) [2023-11-29 02:45:31,339 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1003 transitions. [2023-11-29 02:45:31,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-11-29 02:45:31,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:45:31,345 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:45:31,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 02:45:31,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:31,546 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:45:31,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:45:31,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1374788382, now seen corresponding path program 1 times [2023-11-29 02:45:31,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:45:31,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151101664] [2023-11-29 02:45:31,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:31,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:45:31,587 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:45:31,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676946631] [2023-11-29 02:45:31,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:45:31,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:45:31,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:45:31,589 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:45:31,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b6a090a-7747-44d3-a955-b2a7f227fcec/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:45:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:45:31,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-29 02:45:31,989 INFO L285 TraceCheckSpWp]: Computing forward predicates...