./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/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_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/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_2f0ea431-4277-4efb-bac0-9a956d02adf3/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 e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:25:01,468 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:25:01,537 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:25:01,543 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:25:01,543 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:25:01,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:25:01,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:25:01,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:25:01,570 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:25:01,570 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:25:01,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:25:01,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:25:01,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:25:01,573 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:25:01,573 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:25:01,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:25:01,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:25:01,575 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:25:01,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:25:01,576 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:25:01,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:25:01,578 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:25:01,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:25:01,579 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:25:01,579 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:25:01,580 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:25:01,581 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:25:01,581 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:25:01,582 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:25:01,582 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:25:01,583 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:25:01,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:01,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:25:01,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:25:01,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:25:01,586 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:25:01,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:25:01,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:25:01,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:25:01,588 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:25:01,589 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:25:01,589 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:25:01,590 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_2f0ea431-4277-4efb-bac0-9a956d02adf3/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_2f0ea431-4277-4efb-bac0-9a956d02adf3/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 -> e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 [2023-11-23 22:25:01,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:25:01,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:25:01,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:25:01,858 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:25:01,859 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:25:01,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2023-11-23 22:25:05,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:25:05,362 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:25:05,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2023-11-23 22:25:05,382 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/data/2a015e8f3/340676f5ac564a85a0707db73552fc11/FLAGd660f4032 [2023-11-23 22:25:05,399 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/data/2a015e8f3/340676f5ac564a85a0707db73552fc11 [2023-11-23 22:25:05,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:25:05,402 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:25:05,403 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:05,404 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:25:05,410 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:25:05,411 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:05" (1/1) ... [2023-11-23 22:25:05,412 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35725fa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:05, skipping insertion in model container [2023-11-23 22:25:05,412 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:05" (1/1) ... [2023-11-23 22:25:05,498 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:25:05,680 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_2f0ea431-4277-4efb-bac0-9a956d02adf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2023-11-23 22:25:06,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:06,153 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:25:06,167 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_2f0ea431-4277-4efb-bac0-9a956d02adf3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2023-11-23 22:25:06,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:06,381 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:25:06,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06 WrapperNode [2023-11-23 22:25:06,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:06,383 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:06,383 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:25:06,383 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:25:06,393 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:25:06" (1/1) ... [2023-11-23 22:25:06,450 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:25:06" (1/1) ... [2023-11-23 22:25:06,607 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 697 [2023-11-23 22:25:06,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:06,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:25:06,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:25:06,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:25:06,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,642 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,790 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:25:06,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,844 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,919 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:25:06,920 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:25:06,921 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:25:06,921 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:25:06,922 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (1/1) ... [2023-11-23 22:25:06,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:06,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:06,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/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:25:06,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/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:25:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:25:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:25:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:25:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:25:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:25:07,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:25:07,181 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:25:07,184 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:25:08,618 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:25:08,719 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:25:08,719 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:25:08,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:08 BoogieIcfgContainer [2023-11-23 22:25:08,724 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:25:08,728 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:25:08,728 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:25:08,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:25:08,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:25:05" (1/3) ... [2023-11-23 22:25:08,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc3dd23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:08, skipping insertion in model container [2023-11-23 22:25:08,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:06" (2/3) ... [2023-11-23 22:25:08,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc3dd23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:08, skipping insertion in model container [2023-11-23 22:25:08,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:08" (3/3) ... [2023-11-23 22:25:08,738 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-45.i [2023-11-23 22:25:08,756 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:25:08,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:25:08,815 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:25:08,822 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;@1457d766, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:25:08,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:25:08,830 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 192 states have (on average 1.578125) internal successors, (303), 193 states have internal predecessors, (303), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-23 22:25:08,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-11-23 22:25:08,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:08,860 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:08,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:08,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:08,866 INFO L85 PathProgramCache]: Analyzing trace with hash 439433998, now seen corresponding path program 1 times [2023-11-23 22:25:08,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:08,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523981304] [2023-11-23 22:25:08,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:08,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:09,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:09,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:09,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523981304] [2023-11-23 22:25:09,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 22:25:09,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879287146] [2023-11-23 22:25:09,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:09,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:09,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:09,291 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:09,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:25:09,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:09,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:25:09,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2023-11-23 22:25:09,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:09,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879287146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:09,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:09,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:09,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461215417] [2023-11-23 22:25:09,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:09,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:25:09,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:09,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:25:09,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:25:09,985 INFO L87 Difference]: Start difference. First operand has 258 states, 192 states have (on average 1.578125) internal successors, (303), 193 states have internal predecessors, (303), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-23 22:25:10,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:10,178 INFO L93 Difference]: Finished difference Result 513 states and 919 transitions. [2023-11-23 22:25:10,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:25:10,183 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 448 [2023-11-23 22:25:10,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:10,201 INFO L225 Difference]: With dead ends: 513 [2023-11-23 22:25:10,202 INFO L226 Difference]: Without dead ends: 256 [2023-11-23 22:25:10,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 447 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:25:10,214 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 420 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.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:10,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 420 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:10,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-23 22:25:10,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2023-11-23 22:25:10,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 191 states have (on average 1.5549738219895288) internal successors, (297), 191 states have internal predecessors, (297), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-23 22:25:10,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 423 transitions. [2023-11-23 22:25:10,301 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 423 transitions. Word has length 448 [2023-11-23 22:25:10,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:10,302 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 423 transitions. [2023-11-23 22:25:10,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-23 22:25:10,303 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 423 transitions. [2023-11-23 22:25:10,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-11-23 22:25:10,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:10,318 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:10,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:10,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 22:25:10,536 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:10,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:10,537 INFO L85 PathProgramCache]: Analyzing trace with hash -675618576, now seen corresponding path program 1 times [2023-11-23 22:25:10,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:10,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240869132] [2023-11-23 22:25:10,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:10,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:10,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:10,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879288265] [2023-11-23 22:25:10,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:10,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:10,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:10,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:10,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:25:11,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:11,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:11,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:11,389 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:11,389 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:11,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:11,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240869132] [2023-11-23 22:25:11,390 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:11,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879288265] [2023-11-23 22:25:11,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879288265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:11,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:11,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:11,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597722859] [2023-11-23 22:25:11,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:11,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:11,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:11,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:11,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:11,401 INFO L87 Difference]: Start difference. First operand 256 states and 423 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:11,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:11,583 INFO L93 Difference]: Finished difference Result 672 states and 1111 transitions. [2023-11-23 22:25:11,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:11,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 449 [2023-11-23 22:25:11,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:11,596 INFO L225 Difference]: With dead ends: 672 [2023-11-23 22:25:11,597 INFO L226 Difference]: Without dead ends: 417 [2023-11-23 22:25:11,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 447 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:25:11,600 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 262 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:11,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 863 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:11,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-11-23 22:25:11,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 414. [2023-11-23 22:25:11,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 330 states have (on average 1.584848484848485) internal successors, (523), 331 states have internal predecessors, (523), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:11,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 685 transitions. [2023-11-23 22:25:11,690 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 685 transitions. Word has length 449 [2023-11-23 22:25:11,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:11,693 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 685 transitions. [2023-11-23 22:25:11,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:11,693 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 685 transitions. [2023-11-23 22:25:11,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-11-23 22:25:11,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:11,711 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:11,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:11,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:11,924 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:11,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:11,925 INFO L85 PathProgramCache]: Analyzing trace with hash -702684178, now seen corresponding path program 1 times [2023-11-23 22:25:11,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:11,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396270478] [2023-11-23 22:25:11,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:11,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:12,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:12,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207874396] [2023-11-23 22:25:12,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:12,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:12,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:12,116 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:12,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:25:12,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:12,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:12,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:12,631 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:12,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:12,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:12,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396270478] [2023-11-23 22:25:12,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:12,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207874396] [2023-11-23 22:25:12,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207874396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:12,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:12,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:12,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042525856] [2023-11-23 22:25:12,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:12,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:12,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:12,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:12,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:12,636 INFO L87 Difference]: Start difference. First operand 414 states and 685 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:12,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:12,759 INFO L93 Difference]: Finished difference Result 1216 states and 2011 transitions. [2023-11-23 22:25:12,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:12,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 449 [2023-11-23 22:25:12,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:12,769 INFO L225 Difference]: With dead ends: 1216 [2023-11-23 22:25:12,769 INFO L226 Difference]: Without dead ends: 803 [2023-11-23 22:25:12,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 447 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:25:12,771 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 393 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:12,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1060 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:12,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-23 22:25:12,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 474. [2023-11-23 22:25:12,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 390 states have (on average 1.587179487179487) internal successors, (619), 391 states have internal predecessors, (619), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:12,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 781 transitions. [2023-11-23 22:25:12,837 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 781 transitions. Word has length 449 [2023-11-23 22:25:12,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:12,838 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 781 transitions. [2023-11-23 22:25:12,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:12,839 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 781 transitions. [2023-11-23 22:25:12,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-23 22:25:12,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:12,845 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:12,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:13,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:13,064 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:13,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:13,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1374780098, now seen corresponding path program 1 times [2023-11-23 22:25:13,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:13,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340552823] [2023-11-23 22:25:13,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:13,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:13,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:13,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491958364] [2023-11-23 22:25:13,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:13,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:13,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:13,155 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:13,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:25:13,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:13,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:13,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:13,638 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:13,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:13,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:13,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340552823] [2023-11-23 22:25:13,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:13,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491958364] [2023-11-23 22:25:13,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491958364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:13,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:13,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:13,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713465039] [2023-11-23 22:25:13,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:13,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:13,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:13,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:13,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,643 INFO L87 Difference]: Start difference. First operand 474 states and 781 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:13,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:13,857 INFO L93 Difference]: Finished difference Result 1276 states and 2097 transitions. [2023-11-23 22:25:13,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:13,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 450 [2023-11-23 22:25:13,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:13,870 INFO L225 Difference]: With dead ends: 1276 [2023-11-23 22:25:13,871 INFO L226 Difference]: Without dead ends: 803 [2023-11-23 22:25:13,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 448 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:25:13,875 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 386 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:13,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 812 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:25:13,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-23 22:25:13,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 474. [2023-11-23 22:25:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 390 states have (on average 1.5615384615384615) internal successors, (609), 391 states have internal predecessors, (609), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:13,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 771 transitions. [2023-11-23 22:25:13,964 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 771 transitions. Word has length 450 [2023-11-23 22:25:13,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:13,965 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 771 transitions. [2023-11-23 22:25:13,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:13,966 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 771 transitions. [2023-11-23 22:25:13,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-23 22:25:13,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:13,972 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:14,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:14,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:14,195 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:14,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:14,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1855860356, now seen corresponding path program 1 times [2023-11-23 22:25:14,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:14,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711207848] [2023-11-23 22:25:14,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:14,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:14,281 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:14,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1290102814] [2023-11-23 22:25:14,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:14,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:14,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:14,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:14,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:25:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:14,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:14,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:14,825 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:14,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:14,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:14,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711207848] [2023-11-23 22:25:14,826 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:14,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290102814] [2023-11-23 22:25:14,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290102814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:14,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:14,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:14,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144431725] [2023-11-23 22:25:14,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:14,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:14,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:14,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:14,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:14,830 INFO L87 Difference]: Start difference. First operand 474 states and 771 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:14,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:14,937 INFO L93 Difference]: Finished difference Result 1416 states and 2303 transitions. [2023-11-23 22:25:14,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:14,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 450 [2023-11-23 22:25:14,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:14,946 INFO L225 Difference]: With dead ends: 1416 [2023-11-23 22:25:14,946 INFO L226 Difference]: Without dead ends: 943 [2023-11-23 22:25:14,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 448 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:25:14,949 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 372 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:14,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1076 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:14,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2023-11-23 22:25:14,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 710. [2023-11-23 22:25:15,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 627 states have internal predecessors, (991), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:15,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1153 transitions. [2023-11-23 22:25:15,006 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1153 transitions. Word has length 450 [2023-11-23 22:25:15,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:15,007 INFO L495 AbstractCegarLoop]: Abstraction has 710 states and 1153 transitions. [2023-11-23 22:25:15,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:15,008 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1153 transitions. [2023-11-23 22:25:15,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-23 22:25:15,013 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:15,013 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:15,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:15,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:15,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:15,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:15,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1092878402, now seen corresponding path program 1 times [2023-11-23 22:25:15,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:15,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937793711] [2023-11-23 22:25:15,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:15,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:15,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:15,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1668245021] [2023-11-23 22:25:15,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:15,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:15,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:15,348 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:15,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:25:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:15,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:15,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:15,899 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:15,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:15,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:15,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937793711] [2023-11-23 22:25:15,900 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:15,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668245021] [2023-11-23 22:25:15,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668245021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:15,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:15,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:15,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000353850] [2023-11-23 22:25:15,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:15,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:15,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:15,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:15,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:15,903 INFO L87 Difference]: Start difference. First operand 710 states and 1153 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:16,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:16,017 INFO L93 Difference]: Finished difference Result 2067 states and 3358 transitions. [2023-11-23 22:25:16,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:16,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 450 [2023-11-23 22:25:16,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:16,029 INFO L225 Difference]: With dead ends: 2067 [2023-11-23 22:25:16,029 INFO L226 Difference]: Without dead ends: 1358 [2023-11-23 22:25:16,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 448 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:25:16,032 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 312 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:16,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 1047 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:16,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2023-11-23 22:25:16,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 1136. [2023-11-23 22:25:16,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 1052 states have (on average 1.6074144486692015) internal successors, (1691), 1053 states have internal predecessors, (1691), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:16,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1853 transitions. [2023-11-23 22:25:16,097 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1853 transitions. Word has length 450 [2023-11-23 22:25:16,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:16,098 INFO L495 AbstractCegarLoop]: Abstraction has 1136 states and 1853 transitions. [2023-11-23 22:25:16,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:16,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1853 transitions. [2023-11-23 22:25:16,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-23 22:25:16,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:16,105 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:16,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:16,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 22:25:16,329 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:16,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:16,330 INFO L85 PathProgramCache]: Analyzing trace with hash -138938244, now seen corresponding path program 1 times [2023-11-23 22:25:16,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:16,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238995692] [2023-11-23 22:25:16,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:16,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:16,415 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:16,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [512272722] [2023-11-23 22:25:16,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:16,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:16,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:16,417 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:16,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:25:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:16,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:25:16,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:17,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:17,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:17,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:17,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238995692] [2023-11-23 22:25:17,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:17,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512272722] [2023-11-23 22:25:17,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512272722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:17,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:17,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:17,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11519786] [2023-11-23 22:25:17,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:17,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:17,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:17,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:17,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:17,368 INFO L87 Difference]: Start difference. First operand 1136 states and 1853 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:17,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:17,729 INFO L93 Difference]: Finished difference Result 3123 states and 5086 transitions. [2023-11-23 22:25:17,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:17,730 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 450 [2023-11-23 22:25:17,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:17,743 INFO L225 Difference]: With dead ends: 3123 [2023-11-23 22:25:17,743 INFO L226 Difference]: Without dead ends: 1988 [2023-11-23 22:25:17,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:17,751 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 676 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:17,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 1177 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:25:17,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1988 states. [2023-11-23 22:25:17,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1988 to 1179. [2023-11-23 22:25:17,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 1095 states have (on average 1.6045662100456621) internal successors, (1757), 1096 states have internal predecessors, (1757), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:17,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1919 transitions. [2023-11-23 22:25:17,856 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1919 transitions. Word has length 450 [2023-11-23 22:25:17,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:17,857 INFO L495 AbstractCegarLoop]: Abstraction has 1179 states and 1919 transitions. [2023-11-23 22:25:17,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:17,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1919 transitions. [2023-11-23 22:25:17,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-23 22:25:17,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:17,867 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:17,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:18,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 22:25:18,089 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:18,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:18,093 INFO L85 PathProgramCache]: Analyzing trace with hash 444815798, now seen corresponding path program 1 times [2023-11-23 22:25:18,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:18,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435338837] [2023-11-23 22:25:18,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:18,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:18,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:18,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1729422617] [2023-11-23 22:25:18,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:18,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:18,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:18,206 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:18,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:25:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:18,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:25:18,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:19,617 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 546 proven. 180 refuted. 0 times theorem prover too weak. 7086 trivial. 0 not checked. [2023-11-23 22:25:19,617 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:20,191 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 6 proven. 180 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-23 22:25:20,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:20,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435338837] [2023-11-23 22:25:20,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:20,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729422617] [2023-11-23 22:25:20,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729422617] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:20,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:20,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-23 22:25:20,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867135513] [2023-11-23 22:25:20,194 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:20,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:25:20,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:20,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:25:20,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:25:20,198 INFO L87 Difference]: Start difference. First operand 1179 states and 1919 transitions. Second operand has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-11-23 22:25:20,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:20,819 INFO L93 Difference]: Finished difference Result 2367 states and 3845 transitions. [2023-11-23 22:25:20,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:25:20,821 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 450 [2023-11-23 22:25:20,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:20,830 INFO L225 Difference]: With dead ends: 2367 [2023-11-23 22:25:20,830 INFO L226 Difference]: Without dead ends: 1189 [2023-11-23 22:25:20,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 902 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:25:20,834 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 219 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:20,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 882 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:20,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-23 22:25:20,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1187. [2023-11-23 22:25:20,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1187 states, 1101 states have (on average 1.5831062670299727) internal successors, (1743), 1102 states have internal predecessors, (1743), 81 states have call successors, (81), 4 states have call predecessors, (81), 4 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:20,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 1187 states and 1905 transitions. [2023-11-23 22:25:20,897 INFO L78 Accepts]: Start accepts. Automaton has 1187 states and 1905 transitions. Word has length 450 [2023-11-23 22:25:20,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:20,898 INFO L495 AbstractCegarLoop]: Abstraction has 1187 states and 1905 transitions. [2023-11-23 22:25:20,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.0) internal successors, (224), 8 states have internal predecessors, (224), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-11-23 22:25:20,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 1905 transitions. [2023-11-23 22:25:20,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-23 22:25:20,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:20,906 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:20,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:21,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 22:25:21,120 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:21,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:21,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1380758443, now seen corresponding path program 1 times [2023-11-23 22:25:21,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:21,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827132168] [2023-11-23 22:25:21,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:21,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:21,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:21,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [615870692] [2023-11-23 22:25:21,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:21,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:21,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:21,223 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:21,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:25:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:21,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:25:21,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:22,664 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 62 proven. 186 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-23 22:25:22,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:24,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:24,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827132168] [2023-11-23 22:25:24,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:24,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615870692] [2023-11-23 22:25:24,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615870692] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:24,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:24,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-11-23 22:25:24,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990432816] [2023-11-23 22:25:24,619 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:24,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:25:24,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:24,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:25:24,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:24,622 INFO L87 Difference]: Start difference. First operand 1187 states and 1905 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-23 22:25:26,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:26,077 INFO L93 Difference]: Finished difference Result 3652 states and 5827 transitions. [2023-11-23 22:25:26,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-23 22:25:26,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 451 [2023-11-23 22:25:26,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:26,093 INFO L225 Difference]: With dead ends: 3652 [2023-11-23 22:25:26,093 INFO L226 Difference]: Without dead ends: 2466 [2023-11-23 22:25:26,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=110, Invalid=310, Unknown=0, NotChecked=0, Total=420 [2023-11-23 22:25:26,097 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 750 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:26,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 1529 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 22:25:26,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2023-11-23 22:25:26,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2169. [2023-11-23 22:25:26,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2169 states, 2081 states have (on average 1.5896203748197981) internal successors, (3308), 2082 states have internal predecessors, (3308), 81 states have call successors, (81), 6 states have call predecessors, (81), 6 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 22:25:26,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 3470 transitions. [2023-11-23 22:25:26,249 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 3470 transitions. Word has length 451 [2023-11-23 22:25:26,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:26,250 INFO L495 AbstractCegarLoop]: Abstraction has 2169 states and 3470 transitions. [2023-11-23 22:25:26,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-23 22:25:26,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 3470 transitions. [2023-11-23 22:25:26,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-11-23 22:25:26,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:26,263 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:26,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:26,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 22:25:26,478 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:26,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:26,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1689589296, now seen corresponding path program 1 times [2023-11-23 22:25:26,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:26,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794363402] [2023-11-23 22:25:26,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:26,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:26,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:26,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562399679] [2023-11-23 22:25:26,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:26,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:26,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:26,567 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:26,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:25:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:27,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:25:27,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:27,746 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:27,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:27,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:27,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794363402] [2023-11-23 22:25:27,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:27,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562399679] [2023-11-23 22:25:27,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562399679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:27,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:27,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:27,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877196543] [2023-11-23 22:25:27,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:27,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:27,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:27,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:27,752 INFO L87 Difference]: Start difference. First operand 2169 states and 3470 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:28,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:28,159 INFO L93 Difference]: Finished difference Result 6466 states and 10354 transitions. [2023-11-23 22:25:28,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:28,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 452 [2023-11-23 22:25:28,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:28,184 INFO L225 Difference]: With dead ends: 6466 [2023-11-23 22:25:28,185 INFO L226 Difference]: Without dead ends: 4298 [2023-11-23 22:25:28,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:28,190 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 458 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:28,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1215 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:25:28,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4298 states. [2023-11-23 22:25:28,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4298 to 3286. [2023-11-23 22:25:28,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3286 states, 3132 states have (on average 1.5903575989782885) internal successors, (4981), 3133 states have internal predecessors, (4981), 144 states have call successors, (144), 9 states have call predecessors, (144), 9 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:28,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3286 states to 3286 states and 5269 transitions. [2023-11-23 22:25:28,372 INFO L78 Accepts]: Start accepts. Automaton has 3286 states and 5269 transitions. Word has length 452 [2023-11-23 22:25:28,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:28,373 INFO L495 AbstractCegarLoop]: Abstraction has 3286 states and 5269 transitions. [2023-11-23 22:25:28,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:28,374 INFO L276 IsEmpty]: Start isEmpty. Operand 3286 states and 5269 transitions. [2023-11-23 22:25:28,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-11-23 22:25:28,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:28,382 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:28,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:28,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:25:28,609 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:28,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash -143493603, now seen corresponding path program 1 times [2023-11-23 22:25:28,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:28,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555040635] [2023-11-23 22:25:28,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:28,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:28,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:28,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [939565873] [2023-11-23 22:25:28,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:28,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:28,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:28,723 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:28,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:25:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:29,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:25:29,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:30,060 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 1418 proven. 168 refuted. 0 times theorem prover too weak. 6226 trivial. 0 not checked. [2023-11-23 22:25:30,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:30,705 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 18 proven. 168 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-23 22:25:30,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:30,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555040635] [2023-11-23 22:25:30,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:30,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939565873] [2023-11-23 22:25:30,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939565873] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:30,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:30,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-23 22:25:30,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449961476] [2023-11-23 22:25:30,706 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:30,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:25:30,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:30,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:25:30,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:30,743 INFO L87 Difference]: Start difference. First operand 3286 states and 5269 transitions. Second operand has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-23 22:25:31,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:31,493 INFO L93 Difference]: Finished difference Result 5936 states and 9539 transitions. [2023-11-23 22:25:31,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:25:31,495 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 452 [2023-11-23 22:25:31,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:31,517 INFO L225 Difference]: With dead ends: 5936 [2023-11-23 22:25:31,517 INFO L226 Difference]: Without dead ends: 3302 [2023-11-23 22:25:31,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 894 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:25:31,523 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 808 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:31,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1126 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:25:31,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3302 states. [2023-11-23 22:25:31,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3302 to 3298. [2023-11-23 22:25:31,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3298 states, 3141 states have (on average 1.5733842725246736) internal successors, (4942), 3142 states have internal predecessors, (4942), 144 states have call successors, (144), 12 states have call predecessors, (144), 12 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:31,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3298 states to 3298 states and 5230 transitions. [2023-11-23 22:25:31,699 INFO L78 Accepts]: Start accepts. Automaton has 3298 states and 5230 transitions. Word has length 452 [2023-11-23 22:25:31,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:31,700 INFO L495 AbstractCegarLoop]: Abstraction has 3298 states and 5230 transitions. [2023-11-23 22:25:31,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.5) internal successors, (235), 10 states have internal predecessors, (235), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-23 22:25:31,712 INFO L276 IsEmpty]: Start isEmpty. Operand 3298 states and 5230 transitions. [2023-11-23 22:25:31,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-11-23 22:25:31,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:31,731 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:31,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:31,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:31,950 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:31,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:31,951 INFO L85 PathProgramCache]: Analyzing trace with hash 507891849, now seen corresponding path program 1 times [2023-11-23 22:25:31,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:31,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911695218] [2023-11-23 22:25:31,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:31,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:32,032 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:32,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1207241195] [2023-11-23 22:25:32,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:32,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:32,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:32,036 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:32,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:25:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:32,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:25:32,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:34,391 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:34,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:34,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:34,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911695218] [2023-11-23 22:25:34,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:34,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207241195] [2023-11-23 22:25:34,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207241195] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:34,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:34,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:34,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383784433] [2023-11-23 22:25:34,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:34,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:34,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:34,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:34,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:34,398 INFO L87 Difference]: Start difference. First operand 3298 states and 5230 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:35,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:35,086 INFO L93 Difference]: Finished difference Result 7056 states and 11186 transitions. [2023-11-23 22:25:35,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:35,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 453 [2023-11-23 22:25:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:35,120 INFO L225 Difference]: With dead ends: 7056 [2023-11-23 22:25:35,121 INFO L226 Difference]: Without dead ends: 4374 [2023-11-23 22:25:35,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 449 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:25:35,128 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 397 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:35,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1486 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:35,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4374 states. [2023-11-23 22:25:35,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4374 to 3255. [2023-11-23 22:25:35,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3255 states, 3098 states have (on average 1.5742414460942544) internal successors, (4877), 3099 states have internal predecessors, (4877), 144 states have call successors, (144), 12 states have call predecessors, (144), 12 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:35,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 3255 states and 5165 transitions. [2023-11-23 22:25:35,412 INFO L78 Accepts]: Start accepts. Automaton has 3255 states and 5165 transitions. Word has length 453 [2023-11-23 22:25:35,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:35,413 INFO L495 AbstractCegarLoop]: Abstraction has 3255 states and 5165 transitions. [2023-11-23 22:25:35,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:35,414 INFO L276 IsEmpty]: Start isEmpty. Operand 3255 states and 5165 transitions. [2023-11-23 22:25:35,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-23 22:25:35,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:35,429 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:35,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:35,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 22:25:35,642 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:35,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:35,643 INFO L85 PathProgramCache]: Analyzing trace with hash -147167800, now seen corresponding path program 1 times [2023-11-23 22:25:35,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:35,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902914180] [2023-11-23 22:25:35,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:35,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:35,747 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:35,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1217164093] [2023-11-23 22:25:35,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:35,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:35,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:35,750 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:35,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:25:36,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:36,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:25:36,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:37,030 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3368 proven. 129 refuted. 0 times theorem prover too weak. 4315 trivial. 0 not checked. [2023-11-23 22:25:37,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:37,416 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 57 proven. 129 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-23 22:25:37,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:37,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902914180] [2023-11-23 22:25:37,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:37,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217164093] [2023-11-23 22:25:37,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217164093] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:37,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:37,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 22:25:37,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396873201] [2023-11-23 22:25:37,418 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:37,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:25:37,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:37,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:25:37,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:37,422 INFO L87 Difference]: Start difference. First operand 3255 states and 5165 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-23 22:25:38,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:38,334 INFO L93 Difference]: Finished difference Result 5403 states and 8564 transitions. [2023-11-23 22:25:38,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:25:38,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 454 [2023-11-23 22:25:38,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:38,369 INFO L225 Difference]: With dead ends: 5403 [2023-11-23 22:25:38,369 INFO L226 Difference]: Without dead ends: 2758 [2023-11-23 22:25:38,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 900 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:25:38,375 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 265 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:38,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 877 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:25:38,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2758 states. [2023-11-23 22:25:38,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2758 to 2750. [2023-11-23 22:25:38,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2750 states, 2591 states have (on average 1.5658047086067155) internal successors, (4057), 2592 states have internal predecessors, (4057), 144 states have call successors, (144), 14 states have call predecessors, (144), 14 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:38,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 2750 states and 4345 transitions. [2023-11-23 22:25:38,545 INFO L78 Accepts]: Start accepts. Automaton has 2750 states and 4345 transitions. Word has length 454 [2023-11-23 22:25:38,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:38,546 INFO L495 AbstractCegarLoop]: Abstraction has 2750 states and 4345 transitions. [2023-11-23 22:25:38,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-23 22:25:38,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2750 states and 4345 transitions. [2023-11-23 22:25:38,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-23 22:25:38,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:38,553 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:38,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:38,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:38,788 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:38,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:38,789 INFO L85 PathProgramCache]: Analyzing trace with hash 146915918, now seen corresponding path program 1 times [2023-11-23 22:25:38,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:38,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171716306] [2023-11-23 22:25:38,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:38,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:38,860 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:38,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642532126] [2023-11-23 22:25:38,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:38,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:38,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:38,862 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:38,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 22:25:39,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:39,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:25:39,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:39,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3548 proven. 123 refuted. 0 times theorem prover too weak. 4141 trivial. 0 not checked. [2023-11-23 22:25:39,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:40,316 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:40,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:40,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171716306] [2023-11-23 22:25:40,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:40,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642532126] [2023-11-23 22:25:40,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642532126] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:40,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:40,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2023-11-23 22:25:40,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244425902] [2023-11-23 22:25:40,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:40,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:40,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:40,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:40,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:25:40,321 INFO L87 Difference]: Start difference. First operand 2750 states and 4345 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:40,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:40,643 INFO L93 Difference]: Finished difference Result 7248 states and 11463 transitions. [2023-11-23 22:25:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:40,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2023-11-23 22:25:40,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:40,663 INFO L225 Difference]: With dead ends: 7248 [2023-11-23 22:25:40,663 INFO L226 Difference]: Without dead ends: 4950 [2023-11-23 22:25:40,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 899 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:25:40,668 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 496 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:40,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 1390 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:25:40,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2023-11-23 22:25:40,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 2810. [2023-11-23 22:25:40,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2810 states, 2650 states have (on average 1.5535849056603774) internal successors, (4117), 2651 states have internal predecessors, (4117), 144 states have call successors, (144), 15 states have call predecessors, (144), 15 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:40,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 4405 transitions. [2023-11-23 22:25:40,866 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 4405 transitions. Word has length 454 [2023-11-23 22:25:40,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:40,868 INFO L495 AbstractCegarLoop]: Abstraction has 2810 states and 4405 transitions. [2023-11-23 22:25:40,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:40,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 4405 transitions. [2023-11-23 22:25:40,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-23 22:25:40,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:40,876 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:40,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:41,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:25:41,090 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:41,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:41,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1022934924, now seen corresponding path program 1 times [2023-11-23 22:25:41,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:41,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253799285] [2023-11-23 22:25:41,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:41,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:41,156 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:41,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [860096056] [2023-11-23 22:25:41,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:41,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:41,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:41,158 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:41,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-23 22:25:41,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:41,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:25:41,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:42,266 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3462 proven. 126 refuted. 0 times theorem prover too weak. 4224 trivial. 0 not checked. [2023-11-23 22:25:42,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 60 proven. 126 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-23 22:25:42,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:42,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253799285] [2023-11-23 22:25:42,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:42,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860096056] [2023-11-23 22:25:42,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860096056] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:42,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:42,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 22:25:42,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74887990] [2023-11-23 22:25:42,741 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:42,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:25:42,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:42,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:25:42,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:42,746 INFO L87 Difference]: Start difference. First operand 2810 states and 4405 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-23 22:25:43,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:43,463 INFO L93 Difference]: Finished difference Result 4907 states and 7687 transitions. [2023-11-23 22:25:43,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:25:43,466 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 454 [2023-11-23 22:25:43,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:43,475 INFO L225 Difference]: With dead ends: 4907 [2023-11-23 22:25:43,475 INFO L226 Difference]: Without dead ends: 2457 [2023-11-23 22:25:43,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 900 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:25:43,481 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 447 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:43,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 943 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:43,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2023-11-23 22:25:43,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2449. [2023-11-23 22:25:43,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 2287 states have (on average 1.5360734586794929) internal successors, (3513), 2288 states have internal predecessors, (3513), 144 states have call successors, (144), 17 states have call predecessors, (144), 17 states have return successors, (144), 143 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-23 22:25:43,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 3801 transitions. [2023-11-23 22:25:43,597 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 3801 transitions. Word has length 454 [2023-11-23 22:25:43,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:43,598 INFO L495 AbstractCegarLoop]: Abstraction has 2449 states and 3801 transitions. [2023-11-23 22:25:43,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-23 22:25:43,598 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 3801 transitions. [2023-11-23 22:25:43,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-23 22:25:43,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:43,605 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:43,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:43,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 22:25:43,820 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:43,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:43,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1177956816, now seen corresponding path program 1 times [2023-11-23 22:25:43,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:43,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522518849] [2023-11-23 22:25:43,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:43,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:43,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:43,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1851270717] [2023-11-23 22:25:43,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:43,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:43,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:43,888 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:43,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-23 22:25:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:25:44,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:44,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:44,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:44,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522518849] [2023-11-23 22:25:44,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:44,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851270717] [2023-11-23 22:25:44,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851270717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:44,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:44,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 22:25:44,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261786681] [2023-11-23 22:25:44,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:44,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:25:44,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:44,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:25:44,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:25:44,948 INFO L87 Difference]: Start difference. First operand 2449 states and 3801 transitions. Second operand has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:46,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:46,555 INFO L93 Difference]: Finished difference Result 10049 states and 15703 transitions. [2023-11-23 22:25:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:25:46,555 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2023-11-23 22:25:46,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:46,574 INFO L225 Difference]: With dead ends: 10049 [2023-11-23 22:25:46,575 INFO L226 Difference]: Without dead ends: 7846 [2023-11-23 22:25:46,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:46,582 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 1688 mSDsluCounter, 2381 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1688 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:46,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1688 Valid, 3027 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 22:25:46,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7846 states. [2023-11-23 22:25:46,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7846 to 2876. [2023-11-23 22:25:46,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2876 states, 2735 states have (on average 1.506764168190128) internal successors, (4121), 2735 states have internal predecessors, (4121), 126 states have call successors, (126), 14 states have call predecessors, (126), 14 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-23 22:25:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2876 states to 2876 states and 4373 transitions. [2023-11-23 22:25:46,753 INFO L78 Accepts]: Start accepts. Automaton has 2876 states and 4373 transitions. Word has length 454 [2023-11-23 22:25:46,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:46,754 INFO L495 AbstractCegarLoop]: Abstraction has 2876 states and 4373 transitions. [2023-11-23 22:25:46,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-23 22:25:46,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2876 states and 4373 transitions. [2023-11-23 22:25:46,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-23 22:25:46,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:46,763 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:46,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:46,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 22:25:46,988 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:46,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:46,989 INFO L85 PathProgramCache]: Analyzing trace with hash 824868434, now seen corresponding path program 1 times [2023-11-23 22:25:46,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:46,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125235264] [2023-11-23 22:25:46,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:46,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:47,055 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:47,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1446155221] [2023-11-23 22:25:47,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:47,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:47,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:47,057 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:47,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f0ea431-4277-4efb-bac0-9a956d02adf3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-23 22:25:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:47,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:25:47,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:48,012 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-23 22:25:48,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:48,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:48,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125235264] [2023-11-23 22:25:48,013 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:48,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446155221] [2023-11-23 22:25:48,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446155221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:48,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:48,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:48,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732794122] [2023-11-23 22:25:48,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:48,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:48,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:48,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:48,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:48,019 INFO L87 Difference]: Start difference. First operand 2876 states and 4373 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63)