./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ --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 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:39:36,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:39:36,467 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:39:36,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:39:36,474 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:39:36,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:39:36,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:39:36,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:39:36,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:39:36,500 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:39:36,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:39:36,501 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:39:36,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:39:36,503 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:39:36,503 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:39:36,504 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:39:36,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:39:36,505 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:39:36,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:39:36,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:39:36,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:39:36,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:39:36,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:39:36,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:39:36,509 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:39:36,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:39:36,510 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:39:36,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:39:36,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:39:36,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:39:36,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:39:36,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:39:36,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:39:36,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:39:36,515 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:39:36,515 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:39:36,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:39:36,517 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:39:36,517 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:39:36,518 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:39:36,518 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:39:36,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:39:36,520 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_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/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_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ 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 -> 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c [2023-11-23 22:39:36,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:39:36,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:39:36,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:39:36,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:39:36,776 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:39:36,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-23 22:39:39,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:39:40,276 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:39:40,276 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-23 22:39:40,294 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/data/81e98a519/ad53d1d10e2640f8932593758f62d337/FLAGe896c85c3 [2023-11-23 22:39:40,310 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/data/81e98a519/ad53d1d10e2640f8932593758f62d337 [2023-11-23 22:39:40,318 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:39:40,320 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:39:40,323 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:40,323 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:39:40,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:39:40,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:40,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e60386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40, skipping insertion in model container [2023-11-23 22:39:40,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:40,388 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:39:40,588 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_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-23 22:39:40,778 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:40,799 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:39:40,811 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_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-23 22:39:40,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:40,913 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:39:40,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40 WrapperNode [2023-11-23 22:39:40,914 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:40,915 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:40,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:39:40,916 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:39:40,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:40,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,135 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 461 [2023-11-23 22:39:41,136 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:41,137 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:39:41,137 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:39:41,137 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:39:41,150 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,179 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,247 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:39:41,248 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,320 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,330 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:39:41,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:39:41,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:39:41,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:39:41,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2023-11-23 22:39:41,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:39:41,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:41,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:39:41,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:39:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:39:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:39:41,441 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:39:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:39:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:39:41,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:39:41,554 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:39:41,557 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:39:42,593 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:39:42,662 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:39:42,662 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:39:42,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:42 BoogieIcfgContainer [2023-11-23 22:39:42,663 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:39:42,665 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:39:42,665 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:39:42,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:39:42,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:39:40" (1/3) ... [2023-11-23 22:39:42,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43531a09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:42, skipping insertion in model container [2023-11-23 22:39:42,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (2/3) ... [2023-11-23 22:39:42,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43531a09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:42, skipping insertion in model container [2023-11-23 22:39:42,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:42" (3/3) ... [2023-11-23 22:39:42,674 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-96.i [2023-11-23 22:39:42,696 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:39:42,697 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:39:42,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:39:42,783 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;@a93f544, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:39:42,783 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:39:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 124 states have (on average 1.5725806451612903) internal successors, (195), 125 states have internal predecessors, (195), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 22:39:42,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-23 22:39:42,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:42,831 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:42,833 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:42,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:42,841 INFO L85 PathProgramCache]: Analyzing trace with hash -876777478, now seen corresponding path program 1 times [2023-11-23 22:39:42,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:42,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506131947] [2023-11-23 22:39:42,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:42,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:43,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506131947] [2023-11-23 22:39:43,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 22:39:43,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414878239] [2023-11-23 22:39:43,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:43,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:43,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:43,311 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:43,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:39:43,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:39:43,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:43,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-11-23 22:39:43,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:43,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414878239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:43,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:43,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:39:43,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726199672] [2023-11-23 22:39:43,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:43,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:39:43,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:43,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:39:43,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:39:43,793 INFO L87 Difference]: Start difference. First operand has 165 states, 124 states have (on average 1.5725806451612903) internal successors, (195), 125 states have internal predecessors, (195), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-23 22:39:43,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:43,853 INFO L93 Difference]: Finished difference Result 327 states and 578 transitions. [2023-11-23 22:39:43,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:39:43,856 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 269 [2023-11-23 22:39:43,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:43,867 INFO L225 Difference]: With dead ends: 327 [2023-11-23 22:39:43,867 INFO L226 Difference]: Without dead ends: 163 [2023-11-23 22:39:43,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 268 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-23 22:39:43,876 INFO L413 NwaCegarLoop]: 261 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, 261 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-23 22:39:43,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 261 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:39:43,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-23 22:39:43,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-23 22:39:43,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 123 states have (on average 1.5284552845528456) internal successors, (188), 123 states have internal predecessors, (188), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 22:39:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 264 transitions. [2023-11-23 22:39:43,942 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 264 transitions. Word has length 269 [2023-11-23 22:39:43,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:43,943 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 264 transitions. [2023-11-23 22:39:43,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-23 22:39:43,944 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 264 transitions. [2023-11-23 22:39:43,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-23 22:39:43,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:43,950 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:43,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 22:39:44,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:44,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:44,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash 242295730, now seen corresponding path program 1 times [2023-11-23 22:39:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:44,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937844222] [2023-11-23 22:39:44,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:44,272 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:44,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [890419628] [2023-11-23 22:39:44,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:44,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:44,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:44,274 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:44,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:39:44,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:44,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:39:44,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:44,738 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:44,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:44,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:44,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937844222] [2023-11-23 22:39:44,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:44,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890419628] [2023-11-23 22:39:44,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890419628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:44,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:44,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:39:44,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230600936] [2023-11-23 22:39:44,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:44,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:44,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:44,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:44,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:44,746 INFO L87 Difference]: Start difference. First operand 163 states and 264 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:44,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:44,842 INFO L93 Difference]: Finished difference Result 483 states and 783 transitions. [2023-11-23 22:39:44,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:44,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 269 [2023-11-23 22:39:44,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:44,856 INFO L225 Difference]: With dead ends: 483 [2023-11-23 22:39:44,856 INFO L226 Difference]: Without dead ends: 321 [2023-11-23 22:39:44,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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-23 22:39:44,860 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 253 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:44,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 633 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:39:44,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-11-23 22:39:44,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 165. [2023-11-23 22:39:44,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 125 states have (on average 1.52) internal successors, (190), 125 states have internal predecessors, (190), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 22:39:44,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 266 transitions. [2023-11-23 22:39:44,907 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 266 transitions. Word has length 269 [2023-11-23 22:39:44,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:44,910 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 266 transitions. [2023-11-23 22:39:44,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:44,911 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 266 transitions. [2023-11-23 22:39:44,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-23 22:39:44,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:44,916 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:44,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:45,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:45,139 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:45,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:45,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1271655028, now seen corresponding path program 1 times [2023-11-23 22:39:45,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:45,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395307745] [2023-11-23 22:39:45,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:45,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:45,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:45,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1628298867] [2023-11-23 22:39:45,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:45,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:45,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:45,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:45,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:39:45,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:45,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:39:45,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:45,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:45,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:45,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:45,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395307745] [2023-11-23 22:39:45,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:45,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628298867] [2023-11-23 22:39:45,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628298867] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:45,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:45,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:39:45,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885347970] [2023-11-23 22:39:45,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:45,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:45,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:45,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:45,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:45,646 INFO L87 Difference]: Start difference. First operand 165 states and 266 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:45,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:45,727 INFO L93 Difference]: Finished difference Result 409 states and 657 transitions. [2023-11-23 22:39:45,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:45,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 269 [2023-11-23 22:39:45,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:45,734 INFO L225 Difference]: With dead ends: 409 [2023-11-23 22:39:45,734 INFO L226 Difference]: Without dead ends: 245 [2023-11-23 22:39:45,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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-23 22:39:45,738 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 231 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:45,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 489 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:39:45,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-11-23 22:39:45,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 165. [2023-11-23 22:39:45,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 125 states have (on average 1.504) internal successors, (188), 125 states have internal predecessors, (188), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 22:39:45,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 264 transitions. [2023-11-23 22:39:45,784 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 264 transitions. Word has length 269 [2023-11-23 22:39:45,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:45,786 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 264 transitions. [2023-11-23 22:39:45,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:45,787 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 264 transitions. [2023-11-23 22:39:45,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-23 22:39:45,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:45,794 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:45,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:46,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:46,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:46,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:46,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1931450588, now seen corresponding path program 1 times [2023-11-23 22:39:46,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:46,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887114531] [2023-11-23 22:39:46,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:46,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:46,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:46,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424870020] [2023-11-23 22:39:46,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:46,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:46,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:46,144 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:46,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:39:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:39:46,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:46,560 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:46,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:46,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:46,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887114531] [2023-11-23 22:39:46,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:46,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424870020] [2023-11-23 22:39:46,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424870020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:46,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:46,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:46,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533075384] [2023-11-23 22:39:46,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:46,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:46,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:46,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:46,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:46,568 INFO L87 Difference]: Start difference. First operand 165 states and 264 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:47,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:47,212 INFO L93 Difference]: Finished difference Result 494 states and 791 transitions. [2023-11-23 22:39:47,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:47,213 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 270 [2023-11-23 22:39:47,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:47,218 INFO L225 Difference]: With dead ends: 494 [2023-11-23 22:39:47,218 INFO L226 Difference]: Without dead ends: 330 [2023-11-23 22:39:47,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:47,222 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 246 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:47,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1181 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:39:47,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-11-23 22:39:47,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 326. [2023-11-23 22:39:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 247 states have (on average 1.4898785425101215) internal successors, (368), 247 states have internal predecessors, (368), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-23 22:39:47,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 520 transitions. [2023-11-23 22:39:47,269 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 520 transitions. Word has length 270 [2023-11-23 22:39:47,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:47,270 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 520 transitions. [2023-11-23 22:39:47,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:47,271 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 520 transitions. [2023-11-23 22:39:47,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-23 22:39:47,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:47,276 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:47,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:47,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:47,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:47,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:47,497 INFO L85 PathProgramCache]: Analyzing trace with hash 384475385, now seen corresponding path program 1 times [2023-11-23 22:39:47,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:47,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158122367] [2023-11-23 22:39:47,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:47,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:47,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:47,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217293843] [2023-11-23 22:39:47,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:47,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:47,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:47,584 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:47,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:39:47,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:47,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:39:47,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:47,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:47,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:47,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:47,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158122367] [2023-11-23 22:39:47,963 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:47,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217293843] [2023-11-23 22:39:47,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217293843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:47,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:47,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:39:47,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911248024] [2023-11-23 22:39:47,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:47,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:39:47,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:47,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:39:47,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:47,967 INFO L87 Difference]: Start difference. First operand 326 states and 520 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:48,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:48,408 INFO L93 Difference]: Finished difference Result 656 states and 1046 transitions. [2023-11-23 22:39:48,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:48,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 271 [2023-11-23 22:39:48,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:48,412 INFO L225 Difference]: With dead ends: 656 [2023-11-23 22:39:48,413 INFO L226 Difference]: Without dead ends: 331 [2023-11-23 22:39:48,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:48,415 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 244 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:48,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 1066 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:39:48,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-23 22:39:48,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 327. [2023-11-23 22:39:48,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 248 states have (on average 1.4919354838709677) internal successors, (370), 248 states have internal predecessors, (370), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-23 22:39:48,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 522 transitions. [2023-11-23 22:39:48,444 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 522 transitions. Word has length 271 [2023-11-23 22:39:48,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:48,445 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 522 transitions. [2023-11-23 22:39:48,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:48,446 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 522 transitions. [2023-11-23 22:39:48,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-23 22:39:48,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:48,451 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:48,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:48,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:48,674 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:48,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:48,675 INFO L85 PathProgramCache]: Analyzing trace with hash -202330629, now seen corresponding path program 1 times [2023-11-23 22:39:48,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:48,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492657879] [2023-11-23 22:39:48,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:48,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:48,746 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:48,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1499140017] [2023-11-23 22:39:48,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:48,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:48,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:48,748 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:48,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:39:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-23 22:39:49,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:49,270 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2023-11-23 22:39:49,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:49,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:49,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492657879] [2023-11-23 22:39:49,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:49,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499140017] [2023-11-23 22:39:49,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499140017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:49,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:49,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 22:39:49,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692961120] [2023-11-23 22:39:49,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:49,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:39:49,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:49,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:39:49,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:39:49,279 INFO L87 Difference]: Start difference. First operand 327 states and 522 transitions. Second operand has 10 states, 10 states have (on average 9.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-23 22:39:50,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:50,259 INFO L93 Difference]: Finished difference Result 758 states and 1189 transitions. [2023-11-23 22:39:50,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 22:39:50,260 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 271 [2023-11-23 22:39:50,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:50,264 INFO L225 Difference]: With dead ends: 758 [2023-11-23 22:39:50,265 INFO L226 Difference]: Without dead ends: 432 [2023-11-23 22:39:50,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=337, Unknown=0, NotChecked=0, Total=462 [2023-11-23 22:39:50,267 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 505 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:50,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 1013 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 22:39:50,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-11-23 22:39:50,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 409. [2023-11-23 22:39:50,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 288 states have (on average 1.3680555555555556) internal successors, (394), 289 states have internal predecessors, (394), 113 states have call successors, (113), 7 states have call predecessors, (113), 7 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2023-11-23 22:39:50,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 620 transitions. [2023-11-23 22:39:50,339 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 620 transitions. Word has length 271 [2023-11-23 22:39:50,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:50,341 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 620 transitions. [2023-11-23 22:39:50,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-23 22:39:50,342 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 620 transitions. [2023-11-23 22:39:50,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-11-23 22:39:50,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:50,349 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:50,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:50,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:50,572 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:50,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:50,572 INFO L85 PathProgramCache]: Analyzing trace with hash 448357269, now seen corresponding path program 1 times [2023-11-23 22:39:50,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:50,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126696619] [2023-11-23 22:39:50,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:50,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:50,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:50,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1907310086] [2023-11-23 22:39:50,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:50,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:50,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:50,649 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:50,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:39:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:50,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:39:50,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:51,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:51,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:51,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:51,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126696619] [2023-11-23 22:39:51,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:51,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907310086] [2023-11-23 22:39:51,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907310086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:51,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:51,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:39:51,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966397395] [2023-11-23 22:39:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:51,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:51,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:51,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:51,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:51,086 INFO L87 Difference]: Start difference. First operand 409 states and 620 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:51,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:51,217 INFO L93 Difference]: Finished difference Result 923 states and 1398 transitions. [2023-11-23 22:39:51,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:51,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 272 [2023-11-23 22:39:51,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:51,226 INFO L225 Difference]: With dead ends: 923 [2023-11-23 22:39:51,226 INFO L226 Difference]: Without dead ends: 581 [2023-11-23 22:39:51,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 270 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-23 22:39:51,233 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 239 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:51,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 462 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:39:51,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-11-23 22:39:51,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 579. [2023-11-23 22:39:51,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 417 states have (on average 1.381294964028777) internal successors, (576), 418 states have internal predecessors, (576), 151 states have call successors, (151), 10 states have call predecessors, (151), 10 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2023-11-23 22:39:51,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 878 transitions. [2023-11-23 22:39:51,297 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 878 transitions. Word has length 272 [2023-11-23 22:39:51,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:51,298 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 878 transitions. [2023-11-23 22:39:51,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:51,299 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 878 transitions. [2023-11-23 22:39:51,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-11-23 22:39:51,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:51,304 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:51,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:51,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:51,524 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:51,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:51,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1078785788, now seen corresponding path program 1 times [2023-11-23 22:39:51,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:51,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401277521] [2023-11-23 22:39:51,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:51,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:51,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:51,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2093818999] [2023-11-23 22:39:51,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:51,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:51,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:51,593 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:51,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:39:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:51,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:39:51,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:52,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:52,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:52,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:52,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401277521] [2023-11-23 22:39:52,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:52,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093818999] [2023-11-23 22:39:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093818999] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:52,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:52,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503389064] [2023-11-23 22:39:52,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:52,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:52,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:52,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:52,074 INFO L87 Difference]: Start difference. First operand 579 states and 878 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:52,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:52,573 INFO L93 Difference]: Finished difference Result 1552 states and 2356 transitions. [2023-11-23 22:39:52,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:52,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 272 [2023-11-23 22:39:52,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:52,582 INFO L225 Difference]: With dead ends: 1552 [2023-11-23 22:39:52,582 INFO L226 Difference]: Without dead ends: 1040 [2023-11-23 22:39:52,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:52,585 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 215 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:52,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 1064 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:39:52,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040 states. [2023-11-23 22:39:52,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040 to 734. [2023-11-23 22:39:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 572 states have (on average 1.4353146853146854) internal successors, (821), 573 states have internal predecessors, (821), 151 states have call successors, (151), 10 states have call predecessors, (151), 10 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2023-11-23 22:39:52,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1123 transitions. [2023-11-23 22:39:52,702 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1123 transitions. Word has length 272 [2023-11-23 22:39:52,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:52,704 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 1123 transitions. [2023-11-23 22:39:52,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:52,705 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1123 transitions. [2023-11-23 22:39:52,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-23 22:39:52,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:52,710 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:52,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:52,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:52,933 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:52,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:52,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1047280409, now seen corresponding path program 1 times [2023-11-23 22:39:52,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:52,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903223140] [2023-11-23 22:39:52,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:52,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:52,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:52,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1648701532] [2023-11-23 22:39:52,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:52,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:52,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:52,994 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:53,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:39:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:53,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:39:53,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:53,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:53,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:53,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:53,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903223140] [2023-11-23 22:39:53,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648701532] [2023-11-23 22:39:53,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648701532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:53,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:53,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:53,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480300143] [2023-11-23 22:39:53,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:53,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:53,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:53,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:53,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:53,441 INFO L87 Difference]: Start difference. First operand 734 states and 1123 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:53,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:53,945 INFO L93 Difference]: Finished difference Result 1708 states and 2599 transitions. [2023-11-23 22:39:53,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:53,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-23 22:39:53,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:53,957 INFO L225 Difference]: With dead ends: 1708 [2023-11-23 22:39:53,957 INFO L226 Difference]: Without dead ends: 1041 [2023-11-23 22:39:53,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:53,964 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 210 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:53,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 1068 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:39:53,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2023-11-23 22:39:54,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 736. [2023-11-23 22:39:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 736 states, 574 states have (on average 1.4372822299651569) internal successors, (825), 575 states have internal predecessors, (825), 151 states have call successors, (151), 10 states have call predecessors, (151), 10 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2023-11-23 22:39:54,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 736 states and 1127 transitions. [2023-11-23 22:39:54,058 INFO L78 Accepts]: Start accepts. Automaton has 736 states and 1127 transitions. Word has length 273 [2023-11-23 22:39:54,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:54,058 INFO L495 AbstractCegarLoop]: Abstraction has 736 states and 1127 transitions. [2023-11-23 22:39:54,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:54,059 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 1127 transitions. [2023-11-23 22:39:54,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-23 22:39:54,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:54,065 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:54,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:54,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:54,280 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:54,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:54,281 INFO L85 PathProgramCache]: Analyzing trace with hash 460474395, now seen corresponding path program 1 times [2023-11-23 22:39:54,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:54,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080466603] [2023-11-23 22:39:54,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:54,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:54,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:54,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [20327917] [2023-11-23 22:39:54,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:54,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:54,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:54,344 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:54,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:39:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:54,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 22:39:54,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:56,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:39:56,109 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:56,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:56,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080466603] [2023-11-23 22:39:56,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:56,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20327917] [2023-11-23 22:39:56,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20327917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:56,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:56,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:39:56,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450980032] [2023-11-23 22:39:56,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:56,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:39:56,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:56,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:39:56,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:39:56,113 INFO L87 Difference]: Start difference. First operand 736 states and 1127 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:58,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:58,009 INFO L93 Difference]: Finished difference Result 2150 states and 3266 transitions. [2023-11-23 22:39:58,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:39:58,010 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-23 22:39:58,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:58,022 INFO L225 Difference]: With dead ends: 2150 [2023-11-23 22:39:58,023 INFO L226 Difference]: Without dead ends: 1481 [2023-11-23 22:39:58,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:39:58,026 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 836 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:58,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 1060 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 22:39:58,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2023-11-23 22:39:58,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 794. [2023-11-23 22:39:58,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 632 states have (on average 1.4525316455696202) internal successors, (918), 633 states have internal predecessors, (918), 151 states have call successors, (151), 10 states have call predecessors, (151), 10 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2023-11-23 22:39:58,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1220 transitions. [2023-11-23 22:39:58,197 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1220 transitions. Word has length 273 [2023-11-23 22:39:58,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:58,197 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 1220 transitions. [2023-11-23 22:39:58,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:39:58,198 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1220 transitions. [2023-11-23 22:39:58,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-23 22:39:58,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:58,204 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:58,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:58,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:39:58,424 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:58,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:58,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1602715882, now seen corresponding path program 1 times [2023-11-23 22:39:58,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:58,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197756234] [2023-11-23 22:39:58,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:58,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:58,490 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:39:58,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974830138] [2023-11-23 22:39:58,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:58,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:58,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:58,492 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:58,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:39:58,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:58,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:39:58,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:59,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1137 proven. 81 refuted. 0 times theorem prover too weak. 1594 trivial. 0 not checked. [2023-11-23 22:39:59,238 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:59,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-23 22:39:59,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:59,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197756234] [2023-11-23 22:39:59,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:39:59,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974830138] [2023-11-23 22:39:59,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974830138] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:59,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:39:59,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-23 22:39:59,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318400089] [2023-11-23 22:39:59,509 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:59,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:39:59,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:59,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:39:59,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:39:59,512 INFO L87 Difference]: Start difference. First operand 794 states and 1220 transitions. Second operand has 10 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 3 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2023-11-23 22:40:00,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:00,484 INFO L93 Difference]: Finished difference Result 1557 states and 2378 transitions. [2023-11-23 22:40:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 22:40:00,485 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 3 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 273 [2023-11-23 22:40:00,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:00,492 INFO L225 Difference]: With dead ends: 1557 [2023-11-23 22:40:00,493 INFO L226 Difference]: Without dead ends: 830 [2023-11-23 22:40:00,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=308, Unknown=0, NotChecked=0, Total=462 [2023-11-23 22:40:00,496 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 654 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:00,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 738 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:40:00,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2023-11-23 22:40:00,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 804. [2023-11-23 22:40:00,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 638 states have (on average 1.4435736677115987) internal successors, (921), 639 states have internal predecessors, (921), 151 states have call successors, (151), 14 states have call predecessors, (151), 14 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2023-11-23 22:40:00,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1223 transitions. [2023-11-23 22:40:00,648 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1223 transitions. Word has length 273 [2023-11-23 22:40:00,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:00,650 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1223 transitions. [2023-11-23 22:40:00,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 3 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2023-11-23 22:40:00,651 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1223 transitions. [2023-11-23 22:40:00,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-23 22:40:00,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:00,657 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:40:00,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:00,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:00,874 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:00,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:00,875 INFO L85 PathProgramCache]: Analyzing trace with hash 2134853206, now seen corresponding path program 1 times [2023-11-23 22:40:00,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:00,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600120861] [2023-11-23 22:40:00,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:00,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:00,933 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:40:00,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [814015300] [2023-11-23 22:40:00,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:00,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:00,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:00,935 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:00,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:40:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:01,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:40:01,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:01,368 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:40:01,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:01,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:01,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600120861] [2023-11-23 22:40:01,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:40:01,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814015300] [2023-11-23 22:40:01,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814015300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:01,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:01,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:40:01,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599199321] [2023-11-23 22:40:01,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:01,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:40:01,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:01,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:40:01,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:40:01,373 INFO L87 Difference]: Start difference. First operand 804 states and 1223 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:40:01,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:01,804 INFO L93 Difference]: Finished difference Result 2273 states and 3460 transitions. [2023-11-23 22:40:01,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:40:01,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2023-11-23 22:40:01,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:01,814 INFO L225 Difference]: With dead ends: 2273 [2023-11-23 22:40:01,815 INFO L226 Difference]: Without dead ends: 1540 [2023-11-23 22:40:01,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 271 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-23 22:40:01,818 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 419 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:01,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1196 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:40:01,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1540 states. [2023-11-23 22:40:02,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1540 to 1535. [2023-11-23 22:40:02,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1243 states have (on average 1.4529364440868866) internal successors, (1806), 1244 states have internal predecessors, (1806), 265 states have call successors, (265), 26 states have call predecessors, (265), 26 states have return successors, (265), 264 states have call predecessors, (265), 265 states have call successors, (265) [2023-11-23 22:40:02,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2336 transitions. [2023-11-23 22:40:02,058 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2336 transitions. Word has length 274 [2023-11-23 22:40:02,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:02,059 INFO L495 AbstractCegarLoop]: Abstraction has 1535 states and 2336 transitions. [2023-11-23 22:40:02,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:40:02,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2336 transitions. [2023-11-23 22:40:02,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-23 22:40:02,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:02,063 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:40:02,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:02,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 22:40:02,287 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:02,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:02,288 INFO L85 PathProgramCache]: Analyzing trace with hash 85465364, now seen corresponding path program 1 times [2023-11-23 22:40:02,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:02,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634768385] [2023-11-23 22:40:02,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:02,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:02,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:40:02,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [917073212] [2023-11-23 22:40:02,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:02,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:02,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:02,340 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:02,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:40:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:02,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:40:02,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:03,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1387 proven. 66 refuted. 0 times theorem prover too weak. 1359 trivial. 0 not checked. [2023-11-23 22:40:03,055 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:40:03,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-23 22:40:03,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:03,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634768385] [2023-11-23 22:40:03,205 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:40:03,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917073212] [2023-11-23 22:40:03,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917073212] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:03,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:03,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-23 22:40:03,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408950247] [2023-11-23 22:40:03,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:03,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:40:03,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:03,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:40:03,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:40:03,209 INFO L87 Difference]: Start difference. First operand 1535 states and 2336 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:40:03,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:03,752 INFO L93 Difference]: Finished difference Result 4831 states and 7387 transitions. [2023-11-23 22:40:03,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:40:03,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2023-11-23 22:40:03,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:03,776 INFO L225 Difference]: With dead ends: 4831 [2023-11-23 22:40:03,776 INFO L226 Difference]: Without dead ends: 3367 [2023-11-23 22:40:03,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:40:03,782 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 346 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 823 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:03,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 823 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:40:03,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3367 states. [2023-11-23 22:40:04,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3367 to 2667. [2023-11-23 22:40:04,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2667 states, 2279 states have (on average 1.478279947345327) internal successors, (3369), 2286 states have internal predecessors, (3369), 349 states have call successors, (349), 38 states have call predecessors, (349), 38 states have return successors, (349), 342 states have call predecessors, (349), 349 states have call successors, (349) [2023-11-23 22:40:04,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 4067 transitions. [2023-11-23 22:40:04,138 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 4067 transitions. Word has length 274 [2023-11-23 22:40:04,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:04,139 INFO L495 AbstractCegarLoop]: Abstraction has 2667 states and 4067 transitions. [2023-11-23 22:40:04,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-23 22:40:04,139 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 4067 transitions. [2023-11-23 22:40:04,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-23 22:40:04,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:04,147 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:40:04,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:04,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:40:04,368 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:04,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash -395614894, now seen corresponding path program 1 times [2023-11-23 22:40:04,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:04,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110260356] [2023-11-23 22:40:04,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:04,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:04,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:40:04,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139273562] [2023-11-23 22:40:04,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:04,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:04,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:04,431 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:04,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07d3c50d-3e90-45f5-8a8c-9ad9abd4df64/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 22:40:04,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:04,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-23 22:40:04,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:18,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 2191 proven. 141 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-11-23 22:40:18,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:40:20,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 249 proven. 75 refuted. 0 times theorem prover too weak. 2488 trivial. 0 not checked. [2023-11-23 22:40:20,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:20,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110260356] [2023-11-23 22:40:20,501 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:40:20,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139273562] [2023-11-23 22:40:20,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139273562] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:40:20,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:40:20,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 33 [2023-11-23 22:40:20,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644993047] [2023-11-23 22:40:20,503 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:40:20,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-23 22:40:20,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:20,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-23 22:40:20,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=852, Unknown=0, NotChecked=0, Total=1056 [2023-11-23 22:40:20,507 INFO L87 Difference]: Start difference. First operand 2667 states and 4067 transitions. Second operand has 33 states, 32 states have (on average 5.75) internal successors, (184), 31 states have internal predecessors, (184), 10 states have call successors, (66), 6 states have call predecessors, (66), 12 states have return successors, (67), 10 states have call predecessors, (67), 10 states have call successors, (67) [2023-11-23 22:40:23,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-23 22:40:26,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]