./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c --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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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 7004d2b01bb7d5c4b1956f589017b61646e33c2f2be997467596b458e0de6322 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:29:26,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:29:26,103 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:29:26,109 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:29:26,110 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:29:26,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:29:26,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:29:26,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:29:26,139 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:29:26,139 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:29:26,140 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:29:26,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:29:26,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:29:26,142 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:29:26,143 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:29:26,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:29:26,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:29:26,145 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:29:26,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:29:26,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:29:26,147 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:29:26,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:29:26,148 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:29:26,149 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:29:26,149 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:29:26,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:29:26,150 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:29:26,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:29:26,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:29:26,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:29:26,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:29:26,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:29:26,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:29:26,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:29:26,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:29:26,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:29:26,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:29:26,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:29:26,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:29:26,155 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:29:26,156 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:29:26,156 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:29:26,156 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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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 -> 7004d2b01bb7d5c4b1956f589017b61646e33c2f2be997467596b458e0de6322 [2023-11-23 22:29:26,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:29:26,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:29:26,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:29:26,546 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:29:26,546 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:29:26,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c [2023-11-23 22:29:29,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:29:30,156 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:29:30,158 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c [2023-11-23 22:29:30,173 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/data/ff77ac181/e4641e638e3d45438b14bc9a6fce2c8c/FLAGd3bd05866 [2023-11-23 22:29:30,197 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/data/ff77ac181/e4641e638e3d45438b14bc9a6fce2c8c [2023-11-23 22:29:30,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:29:30,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:29:30,215 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:29:30,215 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:29:30,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:29:30,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4725290c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30, skipping insertion in model container [2023-11-23 22:29:30,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,255 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:29:30,447 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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c[490,503] [2023-11-23 22:29:30,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:29:30,491 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:29:30,505 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_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound20.c[490,503] [2023-11-23 22:29:30,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:29:30,534 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:29:30,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30 WrapperNode [2023-11-23 22:29:30,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:29:30,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:29:30,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:29:30,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:29:30,545 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:29:30" (1/1) ... [2023-11-23 22:29:30,553 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:29:30" (1/1) ... [2023-11-23 22:29:30,577 INFO L138 Inliner]: procedures = 14, calls = 14, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 94 [2023-11-23 22:29:30,578 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:29:30,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:29:30,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:29:30,579 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:29:30,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,593 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,605 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:29:30,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,606 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,610 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,620 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:29:30,621 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:29:30,621 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:29:30,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:29:30,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (1/1) ... [2023-11-23 22:29:30,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:29:30,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:30,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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:29:30,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/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:29:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:29:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:29:30,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:29:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:29:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:29:30,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:29:30,717 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:29:30,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:29:30,805 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:29:30,808 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:29:31,093 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:29:31,140 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:29:31,140 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 22:29:31,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:29:31 BoogieIcfgContainer [2023-11-23 22:29:31,141 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:29:31,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:29:31,145 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:29:31,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:29:31,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:29:30" (1/3) ... [2023-11-23 22:29:31,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0a6a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:29:31, skipping insertion in model container [2023-11-23 22:29:31,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:30" (2/3) ... [2023-11-23 22:29:31,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0a6a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:29:31, skipping insertion in model container [2023-11-23 22:29:31,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:29:31" (3/3) ... [2023-11-23 22:29:31,157 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_unwindbound20.c [2023-11-23 22:29:31,174 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:29:31,174 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:29:31,223 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:29:31,232 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;@3245dfe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:29:31,232 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:29:31,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-23 22:29:31,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 22:29:31,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:31,248 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:31,263 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:31,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:31,278 INFO L85 PathProgramCache]: Analyzing trace with hash -832436526, now seen corresponding path program 1 times [2023-11-23 22:29:31,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:31,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833166575] [2023-11-23 22:29:31,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:31,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:31,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:31,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:31,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833166575] [2023-11-23 22:29:31,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 22:29:31,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998681927] [2023-11-23 22:29:31,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:31,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:31,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:31,481 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:31,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:29:31,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:31,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:29:31,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:29:31,643 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:31,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998681927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:31,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:31,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:29:31,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302754320] [2023-11-23 22:29:31,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:31,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:29:31,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:31,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:29:31,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:29:31,705 INFO L87 Difference]: Start difference. First operand has 32 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:29:31,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:31,744 INFO L93 Difference]: Finished difference Result 62 states and 98 transitions. [2023-11-23 22:29:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:29:31,747 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2023-11-23 22:29:31,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:31,756 INFO L225 Difference]: With dead ends: 62 [2023-11-23 22:29:31,756 INFO L226 Difference]: Without dead ends: 30 [2023-11-23 22:29:31,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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:29:31,766 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:31,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:31,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-11-23 22:29:31,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-11-23 22:29:31,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 22:29:31,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 40 transitions. [2023-11-23 22:29:31,818 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 40 transitions. Word has length 17 [2023-11-23 22:29:31,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:31,818 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 40 transitions. [2023-11-23 22:29:31,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:29:31,819 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 40 transitions. [2023-11-23 22:29:31,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 22:29:31,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:31,822 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:31,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:32,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 22:29:32,050 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:32,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:32,051 INFO L85 PathProgramCache]: Analyzing trace with hash 958862887, now seen corresponding path program 1 times [2023-11-23 22:29:32,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:32,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342987048] [2023-11-23 22:29:32,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:32,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:32,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:32,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1792926334] [2023-11-23 22:29:32,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:32,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:32,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:32,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:32,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:29:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:32,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:29:32,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:32,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:32,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:32,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342987048] [2023-11-23 22:29:32,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:32,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792926334] [2023-11-23 22:29:32,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792926334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:32,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:32,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:29:32,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865036679] [2023-11-23 22:29:32,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:32,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:29:32,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:32,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:29:32,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:29:32,260 INFO L87 Difference]: Start difference. First operand 30 states and 40 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:32,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:32,284 INFO L93 Difference]: Finished difference Result 39 states and 49 transitions. [2023-11-23 22:29:32,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:29:32,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-11-23 22:29:32,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:32,287 INFO L225 Difference]: With dead ends: 39 [2023-11-23 22:29:32,287 INFO L226 Difference]: Without dead ends: 32 [2023-11-23 22:29:32,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:29:32,289 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:32,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:32,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-11-23 22:29:32,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2023-11-23 22:29:32,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 22:29:32,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2023-11-23 22:29:32,300 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2023-11-23 22:29:32,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:32,302 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2023-11-23 22:29:32,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:32,303 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2023-11-23 22:29:32,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 22:29:32,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:32,304 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:32,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:32,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:32,529 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:32,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:32,529 INFO L85 PathProgramCache]: Analyzing trace with hash -359656705, now seen corresponding path program 1 times [2023-11-23 22:29:32,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:32,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596686881] [2023-11-23 22:29:32,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:32,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:32,550 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:32,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [693987347] [2023-11-23 22:29:32,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:32,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:32,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:32,562 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:32,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:29:32,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:32,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-23 22:29:32,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:32,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:32,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:32,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:32,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596686881] [2023-11-23 22:29:32,818 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:32,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693987347] [2023-11-23 22:29:32,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693987347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:32,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:32,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:29:32,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816376406] [2023-11-23 22:29:32,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:32,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:29:32,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:32,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:29:32,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:29:32,822 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:32,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:32,952 INFO L93 Difference]: Finished difference Result 52 states and 70 transitions. [2023-11-23 22:29:32,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:29:32,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2023-11-23 22:29:32,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:32,955 INFO L225 Difference]: With dead ends: 52 [2023-11-23 22:29:32,955 INFO L226 Difference]: Without dead ends: 49 [2023-11-23 22:29:32,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:29:32,958 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 18 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:32,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 156 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:29:32,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-23 22:29:32,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2023-11-23 22:29:32,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-23 22:29:32,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 65 transitions. [2023-11-23 22:29:32,974 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 65 transitions. Word has length 19 [2023-11-23 22:29:32,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:32,975 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 65 transitions. [2023-11-23 22:29:32,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:32,975 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 65 transitions. [2023-11-23 22:29:32,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-23 22:29:32,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:32,977 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:33,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:33,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:33,198 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:33,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:33,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1735129581, now seen corresponding path program 1 times [2023-11-23 22:29:33,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:33,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577505590] [2023-11-23 22:29:33,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:33,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:33,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:33,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1489584570] [2023-11-23 22:29:33,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:33,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:33,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:33,223 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:33,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:29:33,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:33,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:29:33,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:33,398 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:33,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:33,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:33,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577505590] [2023-11-23 22:29:33,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:33,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489584570] [2023-11-23 22:29:33,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489584570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:33,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:33,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:29:33,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979182084] [2023-11-23 22:29:33,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:33,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:33,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:33,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:33,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:33,407 INFO L87 Difference]: Start difference. First operand 48 states and 65 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:33,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:33,468 INFO L93 Difference]: Finished difference Result 72 states and 99 transitions. [2023-11-23 22:29:33,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:29:33,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2023-11-23 22:29:33,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:33,475 INFO L225 Difference]: With dead ends: 72 [2023-11-23 22:29:33,477 INFO L226 Difference]: Without dead ends: 50 [2023-11-23 22:29:33,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:33,480 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:33,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:33,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-23 22:29:33,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-11-23 22:29:33,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 36 states have internal predecessors, (46), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-23 22:29:33,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-11-23 22:29:33,499 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 24 [2023-11-23 22:29:33,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:33,499 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-11-23 22:29:33,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:33,500 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-11-23 22:29:33,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 22:29:33,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:33,508 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:33,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:33,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:33,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:33,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:33,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1833090586, now seen corresponding path program 1 times [2023-11-23 22:29:33,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:33,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148069187] [2023-11-23 22:29:33,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:33,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:33,740 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:33,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [537148104] [2023-11-23 22:29:33,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:33,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:33,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:33,742 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:33,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:29:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:33,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:29:33,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:33,901 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:33,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:34,005 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:34,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:34,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148069187] [2023-11-23 22:29:34,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:34,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537148104] [2023-11-23 22:29:34,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537148104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:34,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:34,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-23 22:29:34,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753282187] [2023-11-23 22:29:34,016 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:34,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:29:34,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:34,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:29:34,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:29:34,018 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:34,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:34,272 INFO L93 Difference]: Finished difference Result 146 states and 192 transitions. [2023-11-23 22:29:34,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 22:29:34,273 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 25 [2023-11-23 22:29:34,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:34,279 INFO L225 Difference]: With dead ends: 146 [2023-11-23 22:29:34,279 INFO L226 Difference]: Without dead ends: 139 [2023-11-23 22:29:34,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:29:34,282 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 83 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:34,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 168 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:29:34,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-23 22:29:34,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 96. [2023-11-23 22:29:34,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 68 states have (on average 1.338235294117647) internal successors, (91), 70 states have internal predecessors, (91), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 22:29:34,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 129 transitions. [2023-11-23 22:29:34,342 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 129 transitions. Word has length 25 [2023-11-23 22:29:34,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:34,342 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 129 transitions. [2023-11-23 22:29:34,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:34,343 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 129 transitions. [2023-11-23 22:29:34,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-23 22:29:34,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:34,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:34,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:34,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:34,560 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:34,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:34,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1010868448, now seen corresponding path program 1 times [2023-11-23 22:29:34,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:34,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528292879] [2023-11-23 22:29:34,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:34,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:34,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:34,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556688777] [2023-11-23 22:29:34,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:34,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:34,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:34,596 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:34,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:29:34,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:34,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:29:34,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:34,763 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:29:34,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:34,883 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:29:34,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:34,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528292879] [2023-11-23 22:29:34,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:34,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556688777] [2023-11-23 22:29:34,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556688777] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:34,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:34,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-11-23 22:29:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880638888] [2023-11-23 22:29:34,886 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:34,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:29:34,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:34,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:29:34,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:29:34,888 INFO L87 Difference]: Start difference. First operand 96 states and 129 transitions. Second operand has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:29:35,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:35,206 INFO L93 Difference]: Finished difference Result 182 states and 260 transitions. [2023-11-23 22:29:35,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:29:35,206 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-11-23 22:29:35,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:35,210 INFO L225 Difference]: With dead ends: 182 [2023-11-23 22:29:35,210 INFO L226 Difference]: Without dead ends: 170 [2023-11-23 22:29:35,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:29:35,212 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 116 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:35,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 315 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:29:35,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-23 22:29:35,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 127. [2023-11-23 22:29:35,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 96 states have (on average 1.3541666666666667) internal successors, (130), 97 states have internal predecessors, (130), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 22:29:35,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 175 transitions. [2023-11-23 22:29:35,274 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 175 transitions. Word has length 26 [2023-11-23 22:29:35,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:35,275 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 175 transitions. [2023-11-23 22:29:35,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:29:35,275 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 175 transitions. [2023-11-23 22:29:35,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 22:29:35,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:35,283 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:35,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:35,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 22:29:35,496 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:35,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:35,497 INFO L85 PathProgramCache]: Analyzing trace with hash 2110713919, now seen corresponding path program 1 times [2023-11-23 22:29:35,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:35,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908730968] [2023-11-23 22:29:35,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:35,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:35,514 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:35,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867747102] [2023-11-23 22:29:35,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:35,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:35,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:35,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:35,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:29:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:35,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:29:35,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:35,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:35,758 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:35,970 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:35,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:35,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908730968] [2023-11-23 22:29:35,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:35,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867747102] [2023-11-23 22:29:35,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867747102] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:35,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:35,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-23 22:29:35,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186863784] [2023-11-23 22:29:35,974 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:35,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:29:35,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:35,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:29:35,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:29:35,976 INFO L87 Difference]: Start difference. First operand 127 states and 175 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:36,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:36,112 INFO L93 Difference]: Finished difference Result 174 states and 236 transitions. [2023-11-23 22:29:36,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:29:36,114 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2023-11-23 22:29:36,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:36,117 INFO L225 Difference]: With dead ends: 174 [2023-11-23 22:29:36,117 INFO L226 Difference]: Without dead ends: 172 [2023-11-23 22:29:36,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:29:36,119 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 21 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:36,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 293 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:29:36,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-11-23 22:29:36,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 169. [2023-11-23 22:29:36,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 126 states have (on average 1.3492063492063493) internal successors, (170), 127 states have internal predecessors, (170), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:29:36,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 231 transitions. [2023-11-23 22:29:36,167 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 231 transitions. Word has length 31 [2023-11-23 22:29:36,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:36,169 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 231 transitions. [2023-11-23 22:29:36,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:36,169 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 231 transitions. [2023-11-23 22:29:36,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 22:29:36,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:36,172 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:36,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-23 22:29:36,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 22:29:36,392 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:36,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:36,393 INFO L85 PathProgramCache]: Analyzing trace with hash -363027956, now seen corresponding path program 1 times [2023-11-23 22:29:36,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:36,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960005497] [2023-11-23 22:29:36,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:36,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:36,410 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:36,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [182846393] [2023-11-23 22:29:36,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:36,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:36,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:36,411 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:36,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:29:36,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:36,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:29:36,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:36,557 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:36,557 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:36,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:36,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960005497] [2023-11-23 22:29:36,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:36,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182846393] [2023-11-23 22:29:36,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182846393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:36,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:36,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:29:36,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862384712] [2023-11-23 22:29:36,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:36,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:29:36,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:36,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:29:36,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:29:36,561 INFO L87 Difference]: Start difference. First operand 169 states and 231 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:36,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:36,612 INFO L93 Difference]: Finished difference Result 236 states and 324 transitions. [2023-11-23 22:29:36,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:29:36,613 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2023-11-23 22:29:36,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:36,616 INFO L225 Difference]: With dead ends: 236 [2023-11-23 22:29:36,617 INFO L226 Difference]: Without dead ends: 169 [2023-11-23 22:29:36,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:29:36,622 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 2 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:36,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 106 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:36,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-23 22:29:36,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-23 22:29:36,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 126 states have (on average 1.3412698412698412) internal successors, (169), 127 states have internal predecessors, (169), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 22:29:36,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 230 transitions. [2023-11-23 22:29:36,678 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 230 transitions. Word has length 31 [2023-11-23 22:29:36,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:36,678 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 230 transitions. [2023-11-23 22:29:36,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:36,678 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 230 transitions. [2023-11-23 22:29:36,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-23 22:29:36,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:36,680 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 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:29:36,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:36,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:36,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:36,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:36,900 INFO L85 PathProgramCache]: Analyzing trace with hash -242784896, now seen corresponding path program 1 times [2023-11-23 22:29:36,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:36,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634493015] [2023-11-23 22:29:36,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:36,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:36,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:36,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1473593723] [2023-11-23 22:29:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:36,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:36,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:36,915 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:36,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:29:36,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:36,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:29:36,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:37,033 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 22:29:37,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:37,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:37,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634493015] [2023-11-23 22:29:37,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:37,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473593723] [2023-11-23 22:29:37,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473593723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:37,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:37,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:29:37,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083875473] [2023-11-23 22:29:37,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:37,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:37,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:37,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:37,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:37,039 INFO L87 Difference]: Start difference. First operand 169 states and 230 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:37,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:37,123 INFO L93 Difference]: Finished difference Result 234 states and 330 transitions. [2023-11-23 22:29:37,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:29:37,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-11-23 22:29:37,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:37,126 INFO L225 Difference]: With dead ends: 234 [2023-11-23 22:29:37,126 INFO L226 Difference]: Without dead ends: 232 [2023-11-23 22:29:37,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:29:37,132 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 10 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:37,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 120 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:37,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-23 22:29:37,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 225. [2023-11-23 22:29:37,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 159 states have (on average 1.371069182389937) internal successors, (218), 160 states have internal predecessors, (218), 51 states have call successors, (51), 14 states have call predecessors, (51), 14 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-23 22:29:37,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 319 transitions. [2023-11-23 22:29:37,176 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 319 transitions. Word has length 34 [2023-11-23 22:29:37,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:37,176 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 319 transitions. [2023-11-23 22:29:37,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 319 transitions. [2023-11-23 22:29:37,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 22:29:37,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:37,178 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:37,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:37,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:37,399 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:37,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:37,399 INFO L85 PathProgramCache]: Analyzing trace with hash -568879, now seen corresponding path program 1 times [2023-11-23 22:29:37,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:37,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830396043] [2023-11-23 22:29:37,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:37,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:37,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:37,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006569960] [2023-11-23 22:29:37,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:37,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:37,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:37,429 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:37,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:29:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:37,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-23 22:29:37,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:37,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:29:37,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:37,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:37,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830396043] [2023-11-23 22:29:37,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:37,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006569960] [2023-11-23 22:29:37,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006569960] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:29:37,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:29:37,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-23 22:29:37,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659300319] [2023-11-23 22:29:37,844 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:37,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:29:37,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:37,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:29:37,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:29:37,846 INFO L87 Difference]: Start difference. First operand 225 states and 319 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:29:38,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:38,096 INFO L93 Difference]: Finished difference Result 237 states and 329 transitions. [2023-11-23 22:29:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:29:38,097 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2023-11-23 22:29:38,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:38,099 INFO L225 Difference]: With dead ends: 237 [2023-11-23 22:29:38,099 INFO L226 Difference]: Without dead ends: 235 [2023-11-23 22:29:38,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:29:38,101 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 59 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:38,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 300 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:29:38,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2023-11-23 22:29:38,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 233. [2023-11-23 22:29:38,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 165 states have (on average 1.3575757575757577) internal successors, (224), 166 states have internal predecessors, (224), 51 states have call successors, (51), 16 states have call predecessors, (51), 16 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-23 22:29:38,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 325 transitions. [2023-11-23 22:29:38,150 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 325 transitions. Word has length 36 [2023-11-23 22:29:38,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:38,151 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 325 transitions. [2023-11-23 22:29:38,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:29:38,151 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 325 transitions. [2023-11-23 22:29:38,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 22:29:38,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:38,152 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 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:29:38,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:38,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:29:38,372 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:38,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:38,372 INFO L85 PathProgramCache]: Analyzing trace with hash 895823024, now seen corresponding path program 1 times [2023-11-23 22:29:38,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:38,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568162251] [2023-11-23 22:29:38,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:38,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:38,385 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:38,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276771053] [2023-11-23 22:29:38,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:38,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:38,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:38,387 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:38,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:29:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:38,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:29:38,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:38,493 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 22:29:38,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:38,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:38,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568162251] [2023-11-23 22:29:38,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:38,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276771053] [2023-11-23 22:29:38,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276771053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:38,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:38,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:29:38,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017862003] [2023-11-23 22:29:38,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:38,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:38,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:38,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:38,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:38,497 INFO L87 Difference]: Start difference. First operand 233 states and 325 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:29:38,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:38,600 INFO L93 Difference]: Finished difference Result 308 states and 453 transitions. [2023-11-23 22:29:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:29:38,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2023-11-23 22:29:38,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:38,606 INFO L225 Difference]: With dead ends: 308 [2023-11-23 22:29:38,606 INFO L226 Difference]: Without dead ends: 306 [2023-11-23 22:29:38,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:29:38,608 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 7 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:38,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 128 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:38,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-23 22:29:38,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 291. [2023-11-23 22:29:38,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 186 states have (on average 1.3602150537634408) internal successors, (253), 196 states have internal predecessors, (253), 87 states have call successors, (87), 17 states have call predecessors, (87), 17 states have return successors, (86), 77 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-23 22:29:38,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 426 transitions. [2023-11-23 22:29:38,683 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 426 transitions. Word has length 39 [2023-11-23 22:29:38,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:38,684 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 426 transitions. [2023-11-23 22:29:38,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:29:38,684 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 426 transitions. [2023-11-23 22:29:38,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 22:29:38,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:38,688 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:38,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:38,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:38,904 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:38,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:38,904 INFO L85 PathProgramCache]: Analyzing trace with hash 184539710, now seen corresponding path program 1 times [2023-11-23 22:29:38,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:38,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933666423] [2023-11-23 22:29:38,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:38,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:38,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:38,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490508498] [2023-11-23 22:29:38,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:38,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:38,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:38,919 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:38,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:29:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:38,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:29:38,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:39,062 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 22:29:39,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:39,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 22:29:39,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:39,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933666423] [2023-11-23 22:29:39,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:39,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490508498] [2023-11-23 22:29:39,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490508498] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:39,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:39,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-23 22:29:39,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899810691] [2023-11-23 22:29:39,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:39,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:29:39,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:39,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:29:39,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:29:39,149 INFO L87 Difference]: Start difference. First operand 291 states and 426 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:39,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:39,450 INFO L93 Difference]: Finished difference Result 724 states and 1030 transitions. [2023-11-23 22:29:39,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 22:29:39,451 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-11-23 22:29:39,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:39,457 INFO L225 Difference]: With dead ends: 724 [2023-11-23 22:29:39,457 INFO L226 Difference]: Without dead ends: 574 [2023-11-23 22:29:39,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:29:39,459 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 136 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:39,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 228 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:29:39,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-11-23 22:29:39,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 540. [2023-11-23 22:29:39,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 356 states have (on average 1.300561797752809) internal successors, (463), 370 states have internal predecessors, (463), 142 states have call successors, (142), 41 states have call predecessors, (142), 41 states have return successors, (138), 128 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-23 22:29:39,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 743 transitions. [2023-11-23 22:29:39,570 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 743 transitions. Word has length 37 [2023-11-23 22:29:39,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:39,571 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 743 transitions. [2023-11-23 22:29:39,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:39,571 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 743 transitions. [2023-11-23 22:29:39,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 22:29:39,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:39,572 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:39,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:39,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:39,790 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:39,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:39,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1387261216, now seen corresponding path program 2 times [2023-11-23 22:29:39,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:39,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778714968] [2023-11-23 22:29:39,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:39,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:39,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:39,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1669534528] [2023-11-23 22:29:39,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:29:39,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:39,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:39,814 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:39,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:29:39,937 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:29:39,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:29:39,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:29:39,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:39,978 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:39,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:39,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778714968] [2023-11-23 22:29:39,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669534528] [2023-11-23 22:29:39,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669534528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:39,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:39,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:29:39,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032256022] [2023-11-23 22:29:39,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:39,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:39,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:39,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:39,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:39,982 INFO L87 Difference]: Start difference. First operand 540 states and 743 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:40,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:40,165 INFO L93 Difference]: Finished difference Result 787 states and 1134 transitions. [2023-11-23 22:29:40,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:29:40,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2023-11-23 22:29:40,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:40,171 INFO L225 Difference]: With dead ends: 787 [2023-11-23 22:29:40,172 INFO L226 Difference]: Without dead ends: 642 [2023-11-23 22:29:40,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:29:40,174 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 30 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:40,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 169 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:29:40,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-11-23 22:29:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 538. [2023-11-23 22:29:40,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 358 states have (on average 1.3072625698324023) internal successors, (468), 372 states have internal predecessors, (468), 138 states have call successors, (138), 41 states have call predecessors, (138), 41 states have return successors, (134), 124 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-23 22:29:40,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 740 transitions. [2023-11-23 22:29:40,273 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 740 transitions. Word has length 38 [2023-11-23 22:29:40,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:40,273 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 740 transitions. [2023-11-23 22:29:40,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:29:40,274 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 740 transitions. [2023-11-23 22:29:40,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 22:29:40,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:40,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:40,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:40,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:29:40,486 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:40,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:40,486 INFO L85 PathProgramCache]: Analyzing trace with hash 869918208, now seen corresponding path program 1 times [2023-11-23 22:29:40,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:40,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65292602] [2023-11-23 22:29:40,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:40,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:40,498 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:40,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [487693118] [2023-11-23 22:29:40,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:40,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:40,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:40,499 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:40,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 22:29:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:40,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 22:29:40,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:40,658 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:40,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:40,776 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:29:40,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:40,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65292602] [2023-11-23 22:29:40,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:40,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487693118] [2023-11-23 22:29:40,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487693118] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:40,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:40,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-23 22:29:40,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041048121] [2023-11-23 22:29:40,777 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:40,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:29:40,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:40,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:29:40,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:29:40,779 INFO L87 Difference]: Start difference. First operand 538 states and 740 transitions. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:41,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:41,205 INFO L93 Difference]: Finished difference Result 1162 states and 1624 transitions. [2023-11-23 22:29:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 22:29:41,206 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2023-11-23 22:29:41,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:41,214 INFO L225 Difference]: With dead ends: 1162 [2023-11-23 22:29:41,214 INFO L226 Difference]: Without dead ends: 839 [2023-11-23 22:29:41,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2023-11-23 22:29:41,217 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 211 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:41,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 252 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:29:41,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-23 22:29:41,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 802. [2023-11-23 22:29:41,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 532 states have (on average 1.25) internal successors, (665), 554 states have internal predecessors, (665), 212 states have call successors, (212), 57 states have call predecessors, (212), 57 states have return successors, (206), 190 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-23 22:29:41,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1083 transitions. [2023-11-23 22:29:41,404 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1083 transitions. Word has length 38 [2023-11-23 22:29:41,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:41,405 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1083 transitions. [2023-11-23 22:29:41,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:29:41,406 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1083 transitions. [2023-11-23 22:29:41,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 22:29:41,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:41,407 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 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:29:41,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:41,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:29:41,628 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:41,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:41,629 INFO L85 PathProgramCache]: Analyzing trace with hash -263121925, now seen corresponding path program 1 times [2023-11-23 22:29:41,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:41,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406430453] [2023-11-23 22:29:41,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:41,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:41,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:41,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476034360] [2023-11-23 22:29:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:41,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:41,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:41,645 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:41,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-23 22:29:41,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:41,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-23 22:29:41,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:42,818 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 22:29:42,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:43,632 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:29:43,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:43,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406430453] [2023-11-23 22:29:43,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:43,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476034360] [2023-11-23 22:29:43,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476034360] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:43,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:43,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2023-11-23 22:29:43,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003721666] [2023-11-23 22:29:43,633 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:43,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 22:29:43,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:43,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 22:29:43,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2023-11-23 22:29:43,635 INFO L87 Difference]: Start difference. First operand 802 states and 1083 transitions. Second operand has 23 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 20 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 22:29:50,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:50,196 INFO L93 Difference]: Finished difference Result 1220 states and 1725 transitions. [2023-11-23 22:29:50,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-23 22:29:50,197 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 20 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 53 [2023-11-23 22:29:50,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:50,209 INFO L225 Difference]: With dead ends: 1220 [2023-11-23 22:29:50,209 INFO L226 Difference]: Without dead ends: 1198 [2023-11-23 22:29:50,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 824 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=578, Invalid=2728, Unknown=0, NotChecked=0, Total=3306 [2023-11-23 22:29:50,213 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 360 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:50,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 965 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 22:29:50,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1198 states. [2023-11-23 22:29:50,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1198 to 884. [2023-11-23 22:29:50,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 591 states have (on average 1.2538071065989849) internal successors, (741), 611 states have internal predecessors, (741), 231 states have call successors, (231), 61 states have call predecessors, (231), 61 states have return successors, (226), 211 states have call predecessors, (226), 226 states have call successors, (226) [2023-11-23 22:29:50,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1198 transitions. [2023-11-23 22:29:50,488 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1198 transitions. Word has length 53 [2023-11-23 22:29:50,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:50,488 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1198 transitions. [2023-11-23 22:29:50,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 20 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 22:29:50,488 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1198 transitions. [2023-11-23 22:29:50,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 22:29:50,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:50,490 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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:29:50,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:50,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 22:29:50,712 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:50,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2029616726, now seen corresponding path program 1 times [2023-11-23 22:29:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:50,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955201872] [2023-11-23 22:29:50,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:50,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:50,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:50,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771122489] [2023-11-23 22:29:50,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:50,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:50,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:50,734 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:50,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-23 22:29:50,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:50,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:29:50,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:50,930 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:29:50,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:51,088 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:29:51,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:51,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955201872] [2023-11-23 22:29:51,088 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:51,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771122489] [2023-11-23 22:29:51,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771122489] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:51,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:51,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-23 22:29:51,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468723993] [2023-11-23 22:29:51,089 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:51,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-23 22:29:51,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:51,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-23 22:29:51,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:29:51,091 INFO L87 Difference]: Start difference. First operand 884 states and 1198 transitions. Second operand has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 22:29:52,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:52,251 INFO L93 Difference]: Finished difference Result 1905 states and 2712 transitions. [2023-11-23 22:29:52,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 22:29:52,251 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 59 [2023-11-23 22:29:52,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:52,266 INFO L225 Difference]: With dead ends: 1905 [2023-11-23 22:29:52,266 INFO L226 Difference]: Without dead ends: 1883 [2023-11-23 22:29:52,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=287, Invalid=525, Unknown=0, NotChecked=0, Total=812 [2023-11-23 22:29:52,269 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 316 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:52,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 344 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:29:52,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2023-11-23 22:29:52,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1789. [2023-11-23 22:29:53,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1789 states, 1180 states have (on average 1.2923728813559323) internal successors, (1525), 1240 states have internal predecessors, (1525), 511 states have call successors, (511), 97 states have call predecessors, (511), 97 states have return successors, (502), 451 states have call predecessors, (502), 502 states have call successors, (502) [2023-11-23 22:29:53,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1789 states and 2538 transitions. [2023-11-23 22:29:53,021 INFO L78 Accepts]: Start accepts. Automaton has 1789 states and 2538 transitions. Word has length 59 [2023-11-23 22:29:53,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:53,022 INFO L495 AbstractCegarLoop]: Abstraction has 1789 states and 2538 transitions. [2023-11-23 22:29:53,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 22:29:53,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1789 states and 2538 transitions. [2023-11-23 22:29:53,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:29:53,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:53,024 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:53,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:53,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 22:29:53,244 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:53,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:53,245 INFO L85 PathProgramCache]: Analyzing trace with hash -240119973, now seen corresponding path program 1 times [2023-11-23 22:29:53,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:53,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175161893] [2023-11-23 22:29:53,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:53,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:53,261 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:53,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510836360] [2023-11-23 22:29:53,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:53,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:53,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:53,288 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:53,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-23 22:29:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:53,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:29:53,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:53,472 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:29:53,472 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:29:53,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:53,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175161893] [2023-11-23 22:29:53,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:53,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510836360] [2023-11-23 22:29:53,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510836360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:53,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:53,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:29:53,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749368224] [2023-11-23 22:29:53,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:53,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:53,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:53,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:53,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:53,475 INFO L87 Difference]: Start difference. First operand 1789 states and 2538 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:29:54,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:54,195 INFO L93 Difference]: Finished difference Result 3148 states and 4463 transitions. [2023-11-23 22:29:54,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:29:54,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2023-11-23 22:29:54,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:54,213 INFO L225 Difference]: With dead ends: 3148 [2023-11-23 22:29:54,213 INFO L226 Difference]: Without dead ends: 1883 [2023-11-23 22:29:54,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:29:54,222 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 2 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:54,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 126 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:54,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2023-11-23 22:29:54,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1810. [2023-11-23 22:29:54,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1810 states, 1241 states have (on average 1.2957292506043514) internal successors, (1608), 1270 states have internal predecessors, (1608), 471 states have call successors, (471), 97 states have call predecessors, (471), 97 states have return successors, (462), 442 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-23 22:29:54,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 2541 transitions. [2023-11-23 22:29:54,860 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 2541 transitions. Word has length 61 [2023-11-23 22:29:54,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:54,861 INFO L495 AbstractCegarLoop]: Abstraction has 1810 states and 2541 transitions. [2023-11-23 22:29:54,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:29:54,861 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 2541 transitions. [2023-11-23 22:29:54,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 22:29:54,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:54,862 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:54,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:55,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 22:29:55,076 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:55,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:55,076 INFO L85 PathProgramCache]: Analyzing trace with hash -421215721, now seen corresponding path program 1 times [2023-11-23 22:29:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:55,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742967900] [2023-11-23 22:29:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:55,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:55,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:55,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [171067953] [2023-11-23 22:29:55,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:55,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:55,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:55,090 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:55,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-23 22:29:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:55,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 22:29:55,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:55,243 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:29:55,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:55,325 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-23 22:29:55,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:55,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742967900] [2023-11-23 22:29:55,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:55,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171067953] [2023-11-23 22:29:55,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171067953] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:29:55,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:29:55,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-23 22:29:55,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153334854] [2023-11-23 22:29:55,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:55,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:29:55,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:55,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:29:55,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:29:55,329 INFO L87 Difference]: Start difference. First operand 1810 states and 2541 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:29:55,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:29:55,955 INFO L93 Difference]: Finished difference Result 1848 states and 2578 transitions. [2023-11-23 22:29:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:29:55,956 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 62 [2023-11-23 22:29:55,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:29:55,968 INFO L225 Difference]: With dead ends: 1848 [2023-11-23 22:29:55,969 INFO L226 Difference]: Without dead ends: 1846 [2023-11-23 22:29:55,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:29:55,971 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 7 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:29:55,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 121 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:29:55,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2023-11-23 22:29:56,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1846. [2023-11-23 22:29:56,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1846 states, 1268 states have (on average 1.2878548895899053) internal successors, (1633), 1297 states have internal predecessors, (1633), 471 states have call successors, (471), 106 states have call predecessors, (471), 106 states have return successors, (462), 442 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-23 22:29:56,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1846 states to 1846 states and 2566 transitions. [2023-11-23 22:29:56,495 INFO L78 Accepts]: Start accepts. Automaton has 1846 states and 2566 transitions. Word has length 62 [2023-11-23 22:29:56,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:29:56,496 INFO L495 AbstractCegarLoop]: Abstraction has 1846 states and 2566 transitions. [2023-11-23 22:29:56,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:29:56,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1846 states and 2566 transitions. [2023-11-23 22:29:56,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-23 22:29:56,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:56,497 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:56,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-23 22:29:56,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 22:29:56,716 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:29:56,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:56,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1734545172, now seen corresponding path program 1 times [2023-11-23 22:29:56,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:56,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867994348] [2023-11-23 22:29:56,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:56,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:56,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:29:56,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1965187832] [2023-11-23 22:29:56,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:56,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:29:56,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:56,728 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:29:56,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-23 22:29:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:56,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-23 22:29:56,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:29:57,642 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-23 22:29:57,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:29:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 22:29:58,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:58,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867994348] [2023-11-23 22:29:58,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:29:58,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965187832] [2023-11-23 22:29:58,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965187832] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:29:58,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:29:58,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2023-11-23 22:29:58,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251711655] [2023-11-23 22:29:58,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:29:58,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 22:29:58,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:58,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 22:29:58,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2023-11-23 22:29:58,385 INFO L87 Difference]: Start difference. First operand 1846 states and 2566 transitions. Second operand has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 20 states have internal predecessors, (61), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-23 22:30:04,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:04,675 INFO L93 Difference]: Finished difference Result 2449 states and 3458 transitions. [2023-11-23 22:30:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-23 22:30:04,676 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 20 states have internal predecessors, (61), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 63 [2023-11-23 22:30:04,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:04,697 INFO L225 Difference]: With dead ends: 2449 [2023-11-23 22:30:04,697 INFO L226 Difference]: Without dead ends: 2447 [2023-11-23 22:30:04,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=446, Invalid=1810, Unknown=0, NotChecked=0, Total=2256 [2023-11-23 22:30:04,701 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 252 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:04,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 632 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-23 22:30:04,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2023-11-23 22:30:05,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2316. [2023-11-23 22:30:05,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2316 states, 1610 states have (on average 1.3093167701863353) internal successors, (2108), 1647 states have internal predecessors, (2108), 591 states have call successors, (591), 114 states have call predecessors, (591), 114 states have return successors, (582), 554 states have call predecessors, (582), 582 states have call successors, (582) [2023-11-23 22:30:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2316 states to 2316 states and 3281 transitions. [2023-11-23 22:30:05,781 INFO L78 Accepts]: Start accepts. Automaton has 2316 states and 3281 transitions. Word has length 63 [2023-11-23 22:30:05,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:05,781 INFO L495 AbstractCegarLoop]: Abstraction has 2316 states and 3281 transitions. [2023-11-23 22:30:05,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 20 states have internal predecessors, (61), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-23 22:30:05,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2316 states and 3281 transitions. [2023-11-23 22:30:05,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 22:30:05,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:05,782 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:05,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:05,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:05,986 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:05,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:05,986 INFO L85 PathProgramCache]: Analyzing trace with hash -2144187133, now seen corresponding path program 2 times [2023-11-23 22:30:05,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:05,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260563797] [2023-11-23 22:30:05,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:05,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:06,000 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:06,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833906459] [2023-11-23 22:30:06,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:30:06,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:06,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:06,003 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:06,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-23 22:30:06,071 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:30:06,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:30:06,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-23 22:30:06,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:06,785 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 22:30:06,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:07,036 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 32 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 22:30:07,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:07,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260563797] [2023-11-23 22:30:07,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:07,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833906459] [2023-11-23 22:30:07,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833906459] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:30:07,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:30:07,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9] total 18 [2023-11-23 22:30:07,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296720068] [2023-11-23 22:30:07,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:30:07,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-23 22:30:07,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:07,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-23 22:30:07,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:30:07,040 INFO L87 Difference]: Start difference. First operand 2316 states and 3281 transitions. Second operand has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 16 states have internal predecessors, (70), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 22:30:09,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:09,398 INFO L93 Difference]: Finished difference Result 2659 states and 3749 transitions. [2023-11-23 22:30:09,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-23 22:30:09,398 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 16 states have internal predecessors, (70), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2023-11-23 22:30:09,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:09,416 INFO L225 Difference]: With dead ends: 2659 [2023-11-23 22:30:09,416 INFO L226 Difference]: Without dead ends: 2657 [2023-11-23 22:30:09,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 118 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=152, Invalid=718, Unknown=0, NotChecked=0, Total=870 [2023-11-23 22:30:09,420 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 121 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:09,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 714 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:30:09,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2023-11-23 22:30:10,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 2563. [2023-11-23 22:30:10,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1824 states have (on average 1.3135964912280702) internal successors, (2396), 1873 states have internal predecessors, (2396), 611 states have call successors, (611), 127 states have call predecessors, (611), 127 states have return successors, (602), 562 states have call predecessors, (602), 602 states have call successors, (602) [2023-11-23 22:30:10,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 3609 transitions. [2023-11-23 22:30:10,446 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 3609 transitions. Word has length 65 [2023-11-23 22:30:10,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:10,446 INFO L495 AbstractCegarLoop]: Abstraction has 2563 states and 3609 transitions. [2023-11-23 22:30:10,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.888888888888889) internal successors, (70), 16 states have internal predecessors, (70), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 22:30:10,446 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 3609 transitions. [2023-11-23 22:30:10,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 22:30:10,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:10,448 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:10,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:10,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:10,664 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:10,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:10,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1940891938, now seen corresponding path program 1 times [2023-11-23 22:30:10,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:10,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245327355] [2023-11-23 22:30:10,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:10,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:10,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:10,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141427864] [2023-11-23 22:30:10,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:10,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:10,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:10,677 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:10,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-23 22:30:10,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:10,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-23 22:30:10,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2023-11-23 22:30:11,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:13,455 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-23 22:30:13,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:13,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245327355] [2023-11-23 22:30:13,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:13,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141427864] [2023-11-23 22:30:13,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141427864] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:30:13,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:30:13,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2023-11-23 22:30:13,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853810606] [2023-11-23 22:30:13,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:30:13,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 22:30:13,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:13,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 22:30:13,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=512, Unknown=0, NotChecked=0, Total=600 [2023-11-23 22:30:13,458 INFO L87 Difference]: Start difference. First operand 2563 states and 3609 transitions. Second operand has 25 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 22 states have internal predecessors, (57), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-23 22:30:22,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:22,996 INFO L93 Difference]: Finished difference Result 2869 states and 4009 transitions. [2023-11-23 22:30:22,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-23 22:30:22,997 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 22 states have internal predecessors, (57), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 76 [2023-11-23 22:30:22,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:23,015 INFO L225 Difference]: With dead ends: 2869 [2023-11-23 22:30:23,015 INFO L226 Difference]: Without dead ends: 2862 [2023-11-23 22:30:23,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 992 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=800, Invalid=3360, Unknown=0, NotChecked=0, Total=4160 [2023-11-23 22:30:23,019 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 305 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:23,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 886 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 22:30:23,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2862 states. [2023-11-23 22:30:24,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2862 to 2779. [2023-11-23 22:30:24,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 1954 states have (on average 1.3070624360286591) internal successors, (2554), 2004 states have internal predecessors, (2554), 676 states have call successors, (676), 148 states have call predecessors, (676), 148 states have return successors, (670), 626 states have call predecessors, (670), 670 states have call successors, (670) [2023-11-23 22:30:24,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 3900 transitions. [2023-11-23 22:30:24,265 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 3900 transitions. Word has length 76 [2023-11-23 22:30:24,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:24,265 INFO L495 AbstractCegarLoop]: Abstraction has 2779 states and 3900 transitions. [2023-11-23 22:30:24,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 22 states have internal predecessors, (57), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-23 22:30:24,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 3900 transitions. [2023-11-23 22:30:24,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 22:30:24,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:24,268 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:24,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:24,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:24,478 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:24,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:24,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1286517375, now seen corresponding path program 1 times [2023-11-23 22:30:24,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:24,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291981770] [2023-11-23 22:30:24,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:24,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:24,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:24,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [608152271] [2023-11-23 22:30:24,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:24,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:24,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:24,496 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:24,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be5c3a62-cea6-4ac0-b2d7-7c1588d8ccd5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-23 22:30:24,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:24,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-23 22:30:24,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:24,952 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 26 proven. 23 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-11-23 22:30:24,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:25,297 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 29 proven. 17 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-23 22:30:25,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:25,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291981770] [2023-11-23 22:30:25,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:25,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608152271] [2023-11-23 22:30:25,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608152271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:30:25,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:30:25,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-23 22:30:25,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742925786] [2023-11-23 22:30:25,299 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:30:25,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-23 22:30:25,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:25,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-23 22:30:25,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2023-11-23 22:30:25,300 INFO L87 Difference]: Start difference. First operand 2779 states and 3900 transitions. Second operand has 21 states, 21 states have (on average 2.6666666666666665) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24)