./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 fc71ae13b1bed24e074eb2de07c8f2064aa903343708c3aabf1b928078c9e7f6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:58:05,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:58:05,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:58:05,222 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:58:05,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:58:05,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:58:05,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:58:05,264 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:58:05,265 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:58:05,270 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:58:05,272 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:58:05,272 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:58:05,273 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:58:05,275 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:58:05,275 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:58:05,276 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:58:05,276 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:58:05,277 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:58:05,277 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:58:05,278 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:58:05,278 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:58:05,279 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:58:05,279 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:58:05,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:58:05,280 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:58:05,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:58:05,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:58:05,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:58:05,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:05,283 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:58:05,284 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:58:05,285 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:58:05,285 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:58:05,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:58:05,285 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:58:05,286 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:58:05,286 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:58:05,286 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:58:05,286 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:58:05,287 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_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/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_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> fc71ae13b1bed24e074eb2de07c8f2064aa903343708c3aabf1b928078c9e7f6 [2023-11-06 22:58:05,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:58:05,574 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:58:05,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:58:05,578 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:58:05,579 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:58:05,580 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c [2023-11-06 22:58:08,906 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:58:09,118 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:58:09,118 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c [2023-11-06 22:58:09,127 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/data/83132819e/25279e37041744f7929be4bc3d4a2563/FLAGc6865a3cd [2023-11-06 22:58:09,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/data/83132819e/25279e37041744f7929be4bc3d4a2563 [2023-11-06 22:58:09,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:58:09,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:58:09,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:09,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:58:09,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:58:09,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e16c4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09, skipping insertion in model container [2023-11-06 22:58:09,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,187 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:58:09,375 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_f52b9f08-f104-4a56-b249-9071225f03d8/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c[490,503] [2023-11-06 22:58:09,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:09,436 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:58:09,454 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_f52b9f08-f104-4a56-b249-9071225f03d8/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound50.c[490,503] [2023-11-06 22:58:09,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:09,494 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:58:09,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09 WrapperNode [2023-11-06 22:58:09,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:09,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:09,497 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:58:09,497 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:58:09,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,547 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2023-11-06 22:58:09,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:09,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:58:09,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:58:09,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:58:09,557 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,559 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,559 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,568 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,579 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:58:09,580 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:58:09,580 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:58:09,581 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:58:09,582 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (1/1) ... [2023-11-06 22:58:09,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:09,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:09,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:58:09,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:58:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:58:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:58:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:58:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:58:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:58:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:58:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 22:58:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 22:58:09,758 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:58:09,760 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:58:09,950 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:58:09,957 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:58:09,957 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:58:09,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:58:09 BoogieIcfgContainer [2023-11-06 22:58:09,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:58:09,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:58:09,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:58:09,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:58:09,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:58:09" (1/3) ... [2023-11-06 22:58:09,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6968a57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:58:09, skipping insertion in model container [2023-11-06 22:58:09,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:09" (2/3) ... [2023-11-06 22:58:09,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6968a57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:58:09, skipping insertion in model container [2023-11-06 22:58:09,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:58:09" (3/3) ... [2023-11-06 22:58:09,969 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound50.c [2023-11-06 22:58:09,984 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:58:09,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:58:10,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:58:10,046 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=LoopsAndPotentialCycles, 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;@436b7a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:58:10,046 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:58:10,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-06 22:58:10,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-06 22:58:10,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:10,062 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:10,062 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:10,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:10,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1146169762, now seen corresponding path program 1 times [2023-11-06 22:58:10,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:10,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796136595] [2023-11-06 22:58:10,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:10,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:10,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:10,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796136595] [2023-11-06 22:58:10,230 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:58:10,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359433309] [2023-11-06 22:58:10,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:10,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:10,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:10,235 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:10,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:58:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:10,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:58:10,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:10,384 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-06 22:58:10,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:10,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359433309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:10,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:10,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:58:10,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552570856] [2023-11-06 22:58:10,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:10,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:58:10,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:10,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:58:10,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:58:10,431 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:58:10,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:10,460 INFO L93 Difference]: Finished difference Result 67 states and 112 transitions. [2023-11-06 22:58:10,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:58:10,463 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2023-11-06 22:58:10,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:10,471 INFO L225 Difference]: With dead ends: 67 [2023-11-06 22:58:10,471 INFO L226 Difference]: Without dead ends: 31 [2023-11-06 22:58:10,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 38 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-06 22:58:10,480 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:10,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:10,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-11-06 22:58:10,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-11-06 22:58:10,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-06 22:58:10,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 42 transitions. [2023-11-06 22:58:10,538 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 42 transitions. Word has length 39 [2023-11-06 22:58:10,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:10,539 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 42 transitions. [2023-11-06 22:58:10,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:58:10,539 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 42 transitions. [2023-11-06 22:58:10,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-06 22:58:10,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:10,543 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:10,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:10,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:58:10,749 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:10,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:10,750 INFO L85 PathProgramCache]: Analyzing trace with hash 846808023, now seen corresponding path program 1 times [2023-11-06 22:58:10,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:10,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703331425] [2023-11-06 22:58:10,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:10,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:10,778 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:10,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1030958801] [2023-11-06 22:58:10,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:10,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:10,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:10,781 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:10,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:58:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:10,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:58:10,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:10,960 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:58:10,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:11,178 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:58:11,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:11,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703331425] [2023-11-06 22:58:11,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:11,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030958801] [2023-11-06 22:58:11,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030958801] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:11,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:11,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2023-11-06 22:58:11,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616011910] [2023-11-06 22:58:11,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:11,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:58:11,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:11,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:58:11,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:58:11,189 INFO L87 Difference]: Start difference. First operand 31 states and 42 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:58:11,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:11,345 INFO L93 Difference]: Finished difference Result 48 states and 65 transitions. [2023-11-06 22:58:11,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:11,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 40 [2023-11-06 22:58:11,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:11,351 INFO L225 Difference]: With dead ends: 48 [2023-11-06 22:58:11,351 INFO L226 Difference]: Without dead ends: 40 [2023-11-06 22:58:11,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:58:11,354 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 20 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:11,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 100 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:11,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-11-06 22:58:11,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 33. [2023-11-06 22:58:11,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-06 22:58:11,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 44 transitions. [2023-11-06 22:58:11,390 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 44 transitions. Word has length 40 [2023-11-06 22:58:11,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:11,390 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 44 transitions. [2023-11-06 22:58:11,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:58:11,391 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 44 transitions. [2023-11-06 22:58:11,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-06 22:58:11,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:11,393 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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-06 22:58:11,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:11,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:58:11,594 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:11,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:11,595 INFO L85 PathProgramCache]: Analyzing trace with hash 481927254, now seen corresponding path program 1 times [2023-11-06 22:58:11,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:11,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460552054] [2023-11-06 22:58:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:11,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:11,637 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:11,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977428985] [2023-11-06 22:58:11,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:11,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:11,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:11,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:11,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:58:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:11,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:58:11,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:11,895 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:58:11,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:11,998 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-06 22:58:11,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:11,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460552054] [2023-11-06 22:58:11,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:12,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977428985] [2023-11-06 22:58:12,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977428985] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:12,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:12,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-06 22:58:12,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075134637] [2023-11-06 22:58:12,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:12,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:12,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:12,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:12,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:58:12,005 INFO L87 Difference]: Start difference. First operand 33 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-06 22:58:12,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:12,085 INFO L93 Difference]: Finished difference Result 39 states and 49 transitions. [2023-11-06 22:58:12,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:12,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 41 [2023-11-06 22:58:12,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:12,088 INFO L225 Difference]: With dead ends: 39 [2023-11-06 22:58:12,088 INFO L226 Difference]: Without dead ends: 37 [2023-11-06 22:58:12,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:58:12,094 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 7 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:12,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 129 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:12,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2023-11-06 22:58:12,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2023-11-06 22:58:12,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 22 states have internal predecessors, (24), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-06 22:58:12,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2023-11-06 22:58:12,125 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 41 [2023-11-06 22:58:12,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:12,125 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 47 transitions. [2023-11-06 22:58:12,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-06 22:58:12,126 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 47 transitions. [2023-11-06 22:58:12,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-06 22:58:12,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:12,130 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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-06 22:58:12,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:12,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:12,331 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:12,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:12,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1626076469, now seen corresponding path program 1 times [2023-11-06 22:58:12,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:12,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452600357] [2023-11-06 22:58:12,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:12,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:12,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:12,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075421023] [2023-11-06 22:58:12,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:12,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:12,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:12,354 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:12,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:58:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:12,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:58:12,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:12,767 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-06 22:58:12,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-06 22:58:12,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:12,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452600357] [2023-11-06 22:58:12,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:12,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075421023] [2023-11-06 22:58:12,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075421023] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:12,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:12,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 13 [2023-11-06 22:58:12,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927505911] [2023-11-06 22:58:12,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:12,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:12,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:12,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:12,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:58:12,944 INFO L87 Difference]: Start difference. First operand 37 states and 47 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:58:13,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:13,011 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2023-11-06 22:58:13,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:13,011 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-11-06 22:58:13,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:13,014 INFO L225 Difference]: With dead ends: 50 [2023-11-06 22:58:13,014 INFO L226 Difference]: Without dead ends: 48 [2023-11-06 22:58:13,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:58:13,022 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:13,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 143 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:13,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2023-11-06 22:58:13,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2023-11-06 22:58:13,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 27 states have internal predecessors, (30), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-06 22:58:13,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 61 transitions. [2023-11-06 22:58:13,053 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 61 transitions. Word has length 46 [2023-11-06 22:58:13,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:13,056 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 61 transitions. [2023-11-06 22:58:13,056 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:58:13,056 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 61 transitions. [2023-11-06 22:58:13,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-06 22:58:13,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:13,058 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 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-06 22:58:13,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:13,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:13,264 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:13,265 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:13,265 INFO L85 PathProgramCache]: Analyzing trace with hash 779090230, now seen corresponding path program 1 times [2023-11-06 22:58:13,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:13,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106116699] [2023-11-06 22:58:13,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:13,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:13,283 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:13,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1831425136] [2023-11-06 22:58:13,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:13,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:13,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:13,285 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:13,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:58:13,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:13,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:58:13,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:13,660 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-06 22:58:13,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:13,802 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-06 22:58:13,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:13,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106116699] [2023-11-06 22:58:13,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:13,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831425136] [2023-11-06 22:58:13,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831425136] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:13,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:13,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-06 22:58:13,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782323147] [2023-11-06 22:58:13,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:13,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:13,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:13,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:13,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:58:13,814 INFO L87 Difference]: Start difference. First operand 47 states and 61 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:58:13,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:13,914 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2023-11-06 22:58:13,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:13,914 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2023-11-06 22:58:13,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:13,917 INFO L225 Difference]: With dead ends: 54 [2023-11-06 22:58:13,918 INFO L226 Difference]: Without dead ends: 52 [2023-11-06 22:58:13,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:58:13,919 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 6 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:13,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 134 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:13,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-11-06 22:58:13,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2023-11-06 22:58:13,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-06 22:58:13,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2023-11-06 22:58:13,952 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 51 [2023-11-06 22:58:13,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:13,953 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2023-11-06 22:58:13,953 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:58:13,954 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2023-11-06 22:58:13,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-06 22:58:13,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:13,963 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 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-06 22:58:13,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:14,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:14,171 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:14,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:14,171 INFO L85 PathProgramCache]: Analyzing trace with hash -670274197, now seen corresponding path program 1 times [2023-11-06 22:58:14,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:14,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463662677] [2023-11-06 22:58:14,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:14,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:14,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:14,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1269933091] [2023-11-06 22:58:14,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:14,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:14,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:14,206 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:14,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:58:14,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:14,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:58:14,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:14,469 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-06 22:58:14,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:14,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:14,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463662677] [2023-11-06 22:58:14,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:14,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269933091] [2023-11-06 22:58:14,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269933091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:14,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:14,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-11-06 22:58:14,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079697414] [2023-11-06 22:58:14,599 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:14,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:58:14,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:14,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:58:14,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:58:14,601 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:58:14,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:14,738 INFO L93 Difference]: Finished difference Result 58 states and 70 transitions. [2023-11-06 22:58:14,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:58:14,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2023-11-06 22:58:14,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:14,740 INFO L225 Difference]: With dead ends: 58 [2023-11-06 22:58:14,740 INFO L226 Difference]: Without dead ends: 56 [2023-11-06 22:58:14,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:58:14,742 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 12 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:14,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 134 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:14,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-11-06 22:58:14,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2023-11-06 22:58:14,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-06 22:58:14,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2023-11-06 22:58:14,760 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 56 [2023-11-06 22:58:14,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:14,760 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2023-11-06 22:58:14,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:58:14,761 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2023-11-06 22:58:14,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-06 22:58:14,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:14,762 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:14,769 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 22:58:14,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:14,968 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:14,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:14,969 INFO L85 PathProgramCache]: Analyzing trace with hash -759965185, now seen corresponding path program 1 times [2023-11-06 22:58:14,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:14,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991248946] [2023-11-06 22:58:14,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:14,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:15,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:15,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1758787612] [2023-11-06 22:58:15,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:15,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:15,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:15,009 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:15,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:58:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:15,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:58:15,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:15,168 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-06 22:58:15,168 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:15,290 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-06 22:58:15,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:15,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991248946] [2023-11-06 22:58:15,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:15,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758787612] [2023-11-06 22:58:15,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758787612] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:15,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:15,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-11-06 22:58:15,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720856380] [2023-11-06 22:58:15,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:15,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:58:15,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:15,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:58:15,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:58:15,294 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-06 22:58:15,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:15,537 INFO L93 Difference]: Finished difference Result 102 states and 142 transitions. [2023-11-06 22:58:15,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:58:15,538 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 65 [2023-11-06 22:58:15,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:15,540 INFO L225 Difference]: With dead ends: 102 [2023-11-06 22:58:15,540 INFO L226 Difference]: Without dead ends: 94 [2023-11-06 22:58:15,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 117 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:58:15,542 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 36 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:15,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 257 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:15,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-11-06 22:58:15,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2023-11-06 22:58:15,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:58:15,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 118 transitions. [2023-11-06 22:58:15,583 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 118 transitions. Word has length 65 [2023-11-06 22:58:15,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:15,583 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 118 transitions. [2023-11-06 22:58:15,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-06 22:58:15,584 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 118 transitions. [2023-11-06 22:58:15,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-06 22:58:15,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:15,588 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 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] [2023-11-06 22:58:15,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-06 22:58:15,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:15,793 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:15,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:15,794 INFO L85 PathProgramCache]: Analyzing trace with hash -696294669, now seen corresponding path program 1 times [2023-11-06 22:58:15,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:15,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585594381] [2023-11-06 22:58:15,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:15,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:15,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:15,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1275832241] [2023-11-06 22:58:15,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:15,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:15,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:15,818 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:15,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:58:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:15,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-06 22:58:15,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:16,169 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-06 22:58:16,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:16,334 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 22:58:16,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:16,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585594381] [2023-11-06 22:58:16,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:16,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275832241] [2023-11-06 22:58:16,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275832241] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:16,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:16,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 14 [2023-11-06 22:58:16,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291023333] [2023-11-06 22:58:16,336 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:16,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:58:16,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:16,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:58:16,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:58:16,339 INFO L87 Difference]: Start difference. First operand 85 states and 118 transitions. Second operand has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 12 states have internal predecessors, (37), 7 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2023-11-06 22:58:16,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:16,833 INFO L93 Difference]: Finished difference Result 128 states and 183 transitions. [2023-11-06 22:58:16,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:58:16,834 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 12 states have internal predecessors, (37), 7 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 71 [2023-11-06 22:58:16,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:16,838 INFO L225 Difference]: With dead ends: 128 [2023-11-06 22:58:16,838 INFO L226 Difference]: Without dead ends: 124 [2023-11-06 22:58:16,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:58:16,840 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 39 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:16,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 302 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:58:16,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-06 22:58:16,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 92. [2023-11-06 22:58:16,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 50 states have (on average 1.18) internal successors, (59), 52 states have internal predecessors, (59), 34 states have call successors, (34), 7 states have call predecessors, (34), 7 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:58:16,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 126 transitions. [2023-11-06 22:58:16,898 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 126 transitions. Word has length 71 [2023-11-06 22:58:16,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:16,899 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 126 transitions. [2023-11-06 22:58:16,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 12 states have internal predecessors, (37), 7 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2023-11-06 22:58:16,899 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 126 transitions. [2023-11-06 22:58:16,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:58:16,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:16,901 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1] [2023-11-06 22:58:16,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:17,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:17,107 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:17,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:17,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1352497678, now seen corresponding path program 2 times [2023-11-06 22:58:17,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:17,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388338804] [2023-11-06 22:58:17,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:17,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:17,141 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:17,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [655022141] [2023-11-06 22:58:17,144 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:58:17,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:17,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:17,146 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:17,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:58:17,227 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:58:17,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:58:17,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 22:58:17,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:17,860 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 20 proven. 28 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-06 22:58:17,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:20,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:20,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388338804] [2023-11-06 22:58:20,280 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:20,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655022141] [2023-11-06 22:58:20,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655022141] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:20,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:20,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-06 22:58:20,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698327642] [2023-11-06 22:58:20,281 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:20,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:58:20,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:20,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:58:20,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=256, Unknown=1, NotChecked=0, Total=306 [2023-11-06 22:58:20,283 INFO L87 Difference]: Start difference. First operand 92 states and 126 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-06 22:58:20,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:20,785 INFO L93 Difference]: Finished difference Result 124 states and 165 transitions. [2023-11-06 22:58:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:58:20,786 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 76 [2023-11-06 22:58:20,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:20,790 INFO L225 Difference]: With dead ends: 124 [2023-11-06 22:58:20,790 INFO L226 Difference]: Without dead ends: 122 [2023-11-06 22:58:20,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=84, Invalid=421, Unknown=1, NotChecked=0, Total=506 [2023-11-06 22:58:20,793 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 39 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:20,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 159 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:58:20,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-11-06 22:58:20,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 119. [2023-11-06 22:58:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 66 states have (on average 1.1666666666666667) internal successors, (77), 68 states have internal predecessors, (77), 42 states have call successors, (42), 10 states have call predecessors, (42), 10 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-06 22:58:20,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 160 transitions. [2023-11-06 22:58:20,866 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 160 transitions. Word has length 76 [2023-11-06 22:58:20,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:20,867 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 160 transitions. [2023-11-06 22:58:20,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-06 22:58:20,867 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 160 transitions. [2023-11-06 22:58:20,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-06 22:58:20,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:20,869 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1] [2023-11-06 22:58:20,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:21,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:58:21,075 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:21,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:21,076 INFO L85 PathProgramCache]: Analyzing trace with hash -421153901, now seen corresponding path program 3 times [2023-11-06 22:58:21,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:21,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415046759] [2023-11-06 22:58:21,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:21,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:21,090 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:21,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2031369345] [2023-11-06 22:58:21,091 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:58:21,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:21,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:21,092 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:21,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:58:21,174 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:58:21,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:58:21,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-06 22:58:21,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:21,727 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 46 proven. 8 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-06 22:58:21,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:22,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:22,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415046759] [2023-11-06 22:58:22,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:22,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031369345] [2023-11-06 22:58:22,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031369345] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:58:22,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:58:22,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-06 22:58:22,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737181766] [2023-11-06 22:58:22,344 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:22,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:58:22,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:22,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:58:22,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:58:22,346 INFO L87 Difference]: Start difference. First operand 119 states and 160 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-06 22:58:23,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:23,007 INFO L93 Difference]: Finished difference Result 128 states and 168 transitions. [2023-11-06 22:58:23,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:58:23,008 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 81 [2023-11-06 22:58:23,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:23,010 INFO L225 Difference]: With dead ends: 128 [2023-11-06 22:58:23,010 INFO L226 Difference]: Without dead ends: 126 [2023-11-06 22:58:23,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:58:23,011 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 29 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:23,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 218 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:58:23,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-11-06 22:58:23,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2023-11-06 22:58:23,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 71 states have internal predecessors, (80), 42 states have call successors, (42), 11 states have call predecessors, (42), 11 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-06 22:58:23,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 163 transitions. [2023-11-06 22:58:23,062 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 163 transitions. Word has length 81 [2023-11-06 22:58:23,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:23,063 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 163 transitions. [2023-11-06 22:58:23,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-06 22:58:23,064 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 163 transitions. [2023-11-06 22:58:23,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 22:58:23,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:23,065 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:58:23,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:23,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:58:23,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:23,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:23,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1712962370, now seen corresponding path program 1 times [2023-11-06 22:58:23,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:23,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284424087] [2023-11-06 22:58:23,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:23,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:23,286 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:23,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2103194534] [2023-11-06 22:58:23,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:23,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:23,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:23,297 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:23,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:58:23,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:23,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 22:58:23,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:24,067 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-11-06 22:58:24,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:25,048 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-06 22:58:25,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:25,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284424087] [2023-11-06 22:58:25,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:25,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103194534] [2023-11-06 22:58:25,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103194534] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:25,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:25,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-06 22:58:25,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412662320] [2023-11-06 22:58:25,050 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:25,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:58:25,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:25,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:58:25,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:58:25,053 INFO L87 Difference]: Start difference. First operand 123 states and 163 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-06 22:58:37,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:37,064 INFO L93 Difference]: Finished difference Result 208 states and 295 transitions. [2023-11-06 22:58:37,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:58:37,064 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 87 [2023-11-06 22:58:37,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:37,067 INFO L225 Difference]: With dead ends: 208 [2023-11-06 22:58:37,067 INFO L226 Difference]: Without dead ends: 204 [2023-11-06 22:58:37,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=309, Invalid=1413, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 22:58:37,069 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 88 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:37,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 600 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-06 22:58:37,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-11-06 22:58:37,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 200. [2023-11-06 22:58:37,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 106 states have (on average 1.1981132075471699) internal successors, (127), 107 states have internal predecessors, (127), 79 states have call successors, (79), 14 states have call predecessors, (79), 14 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:58:37,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 284 transitions. [2023-11-06 22:58:37,192 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 284 transitions. Word has length 87 [2023-11-06 22:58:37,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:37,192 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 284 transitions. [2023-11-06 22:58:37,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-06 22:58:37,193 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 284 transitions. [2023-11-06 22:58:37,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-06 22:58:37,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:37,195 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 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-06 22:58:37,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:37,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:58:37,401 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:37,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:37,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1140726838, now seen corresponding path program 4 times [2023-11-06 22:58:37,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:37,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421741451] [2023-11-06 22:58:37,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:37,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:37,432 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:37,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1867575273] [2023-11-06 22:58:37,435 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:58:37,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:37,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:37,437 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:37,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:58:37,525 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:58:37,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:58:37,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:58:37,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:37,562 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:58:37,562 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:37,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:37,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421741451] [2023-11-06 22:58:37,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:37,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867575273] [2023-11-06 22:58:37,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867575273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:37,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:37,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:58:37,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314015701] [2023-11-06 22:58:37,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:37,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:37,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:37,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:37,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:37,566 INFO L87 Difference]: Start difference. First operand 200 states and 284 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-06 22:58:37,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:37,726 INFO L93 Difference]: Finished difference Result 253 states and 356 transitions. [2023-11-06 22:58:37,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:37,726 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2023-11-06 22:58:37,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:37,729 INFO L225 Difference]: With dead ends: 253 [2023-11-06 22:58:37,729 INFO L226 Difference]: Without dead ends: 181 [2023-11-06 22:58:37,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 97 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-06 22:58:37,735 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 7 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:37,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 163 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:37,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-06 22:58:37,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 167. [2023-11-06 22:58:37,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 89 states have (on average 1.146067415730337) internal successors, (102), 90 states have internal predecessors, (102), 63 states have call successors, (63), 14 states have call predecessors, (63), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-06 22:58:37,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 227 transitions. [2023-11-06 22:58:37,820 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 227 transitions. Word has length 101 [2023-11-06 22:58:37,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:37,820 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 227 transitions. [2023-11-06 22:58:37,821 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-06 22:58:37,821 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 227 transitions. [2023-11-06 22:58:37,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-06 22:58:37,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:37,823 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:58:37,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:38,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:38,028 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:38,028 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:38,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1899970478, now seen corresponding path program 1 times [2023-11-06 22:58:38,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:38,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767244241] [2023-11-06 22:58:38,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:38,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:38,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:38,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999332107] [2023-11-06 22:58:38,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:38,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:38,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:38,044 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:38,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:58:38,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:38,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-06 22:58:38,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:39,814 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 57 proven. 28 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-06 22:58:39,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:44,774 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 51 proven. 19 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-11-06 22:58:44,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:44,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767244241] [2023-11-06 22:58:44,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:44,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999332107] [2023-11-06 22:58:44,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999332107] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:44,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:44,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2023-11-06 22:58:44,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371851878] [2023-11-06 22:58:44,780 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:44,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:58:44,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:44,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:58:44,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=449, Unknown=1, NotChecked=0, Total=552 [2023-11-06 22:58:44,785 INFO L87 Difference]: Start difference. First operand 167 states and 227 transitions. Second operand has 24 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 21 states have internal predecessors, (44), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2023-11-06 22:58:57,484 WARN L293 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 64 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 22:59:11,521 WARN L293 SmtUtils]: Spent 11.62s on a formula simplification that was a NOOP. DAG size: 62 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 22:59:13,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:59:15,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:59:17,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:59:21,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:59:33,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:33,703 INFO L93 Difference]: Finished difference Result 209 states and 287 transitions. [2023-11-06 22:59:33,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 22:59:33,704 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 21 states have internal predecessors, (44), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) Word has length 103 [2023-11-06 22:59:33,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:33,707 INFO L225 Difference]: With dead ends: 209 [2023-11-06 22:59:33,707 INFO L226 Difference]: Without dead ends: 207 [2023-11-06 22:59:33,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 355 ImplicationChecksByTransitivity, 39.2s TimeCoverageRelationStatistics Valid=379, Invalid=1342, Unknown=1, NotChecked=0, Total=1722 [2023-11-06 22:59:33,709 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 93 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 96 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:33,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 416 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 542 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2023-11-06 22:59:33,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-06 22:59:33,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 197. [2023-11-06 22:59:33,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 108 states have internal predecessors, (121), 75 states have call successors, (75), 15 states have call predecessors, (75), 15 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-06 22:59:33,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 270 transitions. [2023-11-06 22:59:33,856 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 270 transitions. Word has length 103 [2023-11-06 22:59:33,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:33,857 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 270 transitions. [2023-11-06 22:59:33,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 21 states have internal predecessors, (44), 11 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2023-11-06 22:59:33,858 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 270 transitions. [2023-11-06 22:59:33,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-06 22:59:33,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:33,860 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-06 22:59:33,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:34,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:59:34,068 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:34,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:34,069 INFO L85 PathProgramCache]: Analyzing trace with hash -349873392, now seen corresponding path program 2 times [2023-11-06 22:59:34,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:34,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503303138] [2023-11-06 22:59:34,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:34,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:34,100 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:34,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194781875] [2023-11-06 22:59:34,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:59:34,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:34,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:34,110 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:34,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:59:34,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:59:34,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:59:34,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-06 22:59:34,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:35,210 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 34 proven. 41 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2023-11-06 22:59:35,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:36,382 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 28 proven. 32 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2023-11-06 22:59:36,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503303138] [2023-11-06 22:59:36,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194781875] [2023-11-06 22:59:36,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194781875] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:36,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:36,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-06 22:59:36,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582842192] [2023-11-06 22:59:36,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:36,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:59:36,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:36,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:59:36,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:59:36,390 INFO L87 Difference]: Start difference. First operand 197 states and 270 transitions. Second operand has 21 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 18 states have internal predecessors, (43), 12 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 12 states have call predecessors, (38), 12 states have call successors, (38) [2023-11-06 22:59:49,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:49,902 INFO L93 Difference]: Finished difference Result 303 states and 432 transitions. [2023-11-06 22:59:49,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-06 22:59:49,903 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 18 states have internal predecessors, (43), 12 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 12 states have call predecessors, (38), 12 states have call successors, (38) Word has length 120 [2023-11-06 22:59:49,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:49,906 INFO L225 Difference]: With dead ends: 303 [2023-11-06 22:59:49,906 INFO L226 Difference]: Without dead ends: 301 [2023-11-06 22:59:49,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=417, Invalid=1745, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:59:49,908 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 98 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:49,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 571 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-11-06 22:59:49,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-11-06 22:59:50,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 266. [2023-11-06 22:59:50,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 140 states have (on average 1.1642857142857144) internal successors, (163), 142 states have internal predecessors, (163), 107 states have call successors, (107), 18 states have call predecessors, (107), 18 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-06 22:59:50,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 376 transitions. [2023-11-06 22:59:50,144 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 376 transitions. Word has length 120 [2023-11-06 22:59:50,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:50,144 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 376 transitions. [2023-11-06 22:59:50,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 18 states have internal predecessors, (43), 12 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 12 states have call predecessors, (38), 12 states have call successors, (38) [2023-11-06 22:59:50,145 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 376 transitions. [2023-11-06 22:59:50,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-06 22:59:50,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:50,147 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:50,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:50,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:59:50,354 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:50,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:50,354 INFO L85 PathProgramCache]: Analyzing trace with hash -397785577, now seen corresponding path program 3 times [2023-11-06 22:59:50,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:50,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975536764] [2023-11-06 22:59:50,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:50,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:50,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:50,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121909161] [2023-11-06 22:59:50,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:59:50,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:50,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:50,380 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:50,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:59:50,458 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:59:50,458 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:59:50,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 64 conjunts are in the unsatisfiable core [2023-11-06 22:59:50,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:51,326 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 81 proven. 38 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-11-06 22:59:51,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:52,001 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 67 proven. 29 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2023-11-06 22:59:52,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:52,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975536764] [2023-11-06 22:59:52,001 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:52,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121909161] [2023-11-06 22:59:52,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121909161] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:52,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:52,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10] total 22 [2023-11-06 22:59:52,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149426791] [2023-11-06 22:59:52,002 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:52,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:59:52,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:52,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:59:52,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:59:52,004 INFO L87 Difference]: Start difference. First operand 266 states and 376 transitions. Second operand has 22 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 11 states have call predecessors, (32), 9 states have call successors, (32) [2023-11-06 22:59:53,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:53,778 INFO L93 Difference]: Finished difference Result 298 states and 421 transitions. [2023-11-06 22:59:53,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:59:53,779 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 11 states have call predecessors, (32), 9 states have call successors, (32) Word has length 123 [2023-11-06 22:59:53,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:53,782 INFO L225 Difference]: With dead ends: 298 [2023-11-06 22:59:53,782 INFO L226 Difference]: Without dead ends: 296 [2023-11-06 22:59:53,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 223 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=179, Invalid=877, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:59:53,784 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 75 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:53,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 407 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:59:53,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-06 22:59:54,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 270. [2023-11-06 22:59:54,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 143 states have (on average 1.1608391608391608) internal successors, (166), 145 states have internal predecessors, (166), 107 states have call successors, (107), 19 states have call predecessors, (107), 19 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-06 22:59:54,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 379 transitions. [2023-11-06 22:59:54,034 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 379 transitions. Word has length 123 [2023-11-06 22:59:54,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:54,034 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 379 transitions. [2023-11-06 22:59:54,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 11 states have call predecessors, (32), 9 states have call successors, (32) [2023-11-06 22:59:54,035 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 379 transitions. [2023-11-06 22:59:54,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-06 22:59:54,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:54,038 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:54,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:54,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:59:54,243 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:54,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:54,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1816082155, now seen corresponding path program 2 times [2023-11-06 22:59:54,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:54,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124228884] [2023-11-06 22:59:54,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:54,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:54,268 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:54,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1202673355] [2023-11-06 22:59:54,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:59:54,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:54,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:54,269 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:54,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:59:54,401 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:59:54,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:59:54,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-06 22:59:54,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 38 proven. 52 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2023-11-06 22:59:55,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:57,418 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 32 proven. 43 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2023-11-06 22:59:57,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:57,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124228884] [2023-11-06 22:59:57,419 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:57,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202673355] [2023-11-06 22:59:57,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202673355] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:57,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:57,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 28 [2023-11-06 22:59:57,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992120643] [2023-11-06 22:59:57,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:57,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-06 22:59:57,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:57,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-06 22:59:57,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=647, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:59:57,422 INFO L87 Difference]: Start difference. First operand 270 states and 379 transitions. Second operand has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 14 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (42), 12 states have call predecessors, (42), 12 states have call successors, (42) [2023-11-06 23:00:38,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:38,499 INFO L93 Difference]: Finished difference Result 389 states and 555 transitions. [2023-11-06 23:00:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-06 23:00:38,500 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 14 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (42), 12 states have call predecessors, (42), 12 states have call successors, (42) Word has length 134 [2023-11-06 23:00:38,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:38,503 INFO L225 Difference]: With dead ends: 389 [2023-11-06 23:00:38,504 INFO L226 Difference]: Without dead ends: 381 [2023-11-06 23:00:38,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1201 ImplicationChecksByTransitivity, 30.3s TimeCoverageRelationStatistics Valid=855, Invalid=4114, Unknown=1, NotChecked=0, Total=4970 [2023-11-06 23:00:38,507 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 195 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:38,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 757 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2023-11-06 23:00:38,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-06 23:00:38,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 357. [2023-11-06 23:00:38,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 186 states have (on average 1.1612903225806452) internal successors, (216), 189 states have internal predecessors, (216), 147 states have call successors, (147), 23 states have call predecessors, (147), 23 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-06 23:00:38,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 509 transitions. [2023-11-06 23:00:38,920 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 509 transitions. Word has length 134 [2023-11-06 23:00:38,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:38,920 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 509 transitions. [2023-11-06 23:00:38,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 14 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (42), 12 states have call predecessors, (42), 12 states have call successors, (42) [2023-11-06 23:00:38,921 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 509 transitions. [2023-11-06 23:00:38,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-06 23:00:38,923 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:38,923 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:38,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:39,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 23:00:39,131 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:39,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:39,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1798457687, now seen corresponding path program 4 times [2023-11-06 23:00:39,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:39,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769993385] [2023-11-06 23:00:39,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:39,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:39,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:39,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325426818] [2023-11-06 23:00:39,143 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 23:00:39,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:39,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:39,145 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:39,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 23:00:39,267 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 23:00:39,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:00:39,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-06 23:00:39,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:42,403 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 136 proven. 160 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2023-11-06 23:00:42,404 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:49,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:49,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769993385] [2023-11-06 23:00:49,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:49,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325426818] [2023-11-06 23:00:49,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325426818] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:00:49,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:00:49,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2023-11-06 23:00:49,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682208279] [2023-11-06 23:00:49,895 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:49,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 23:00:49,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:49,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 23:00:49,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=536, Unknown=1, NotChecked=0, Total=650 [2023-11-06 23:00:49,898 INFO L87 Difference]: Start difference. First operand 357 states and 509 transitions. Second operand has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) [2023-11-06 23:00:53,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:53,038 INFO L93 Difference]: Finished difference Result 376 states and 525 transitions. [2023-11-06 23:00:53,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 23:00:53,038 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) Word has length 150 [2023-11-06 23:00:53,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:53,042 INFO L225 Difference]: With dead ends: 376 [2023-11-06 23:00:53,042 INFO L226 Difference]: Without dead ends: 374 [2023-11-06 23:00:53,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 149 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=207, Invalid=1052, Unknown=1, NotChecked=0, Total=1260 [2023-11-06 23:00:53,044 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 49 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:53,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 507 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 23:00:53,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-06 23:00:53,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 369. [2023-11-06 23:00:53,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 195 states have (on average 1.1538461538461537) internal successors, (225), 198 states have internal predecessors, (225), 147 states have call successors, (147), 26 states have call predecessors, (147), 26 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-06 23:00:53,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 518 transitions. [2023-11-06 23:00:53,471 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 518 transitions. Word has length 150 [2023-11-06 23:00:53,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:53,472 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 518 transitions. [2023-11-06 23:00:53,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.894736842105263) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) [2023-11-06 23:00:53,472 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 518 transitions. [2023-11-06 23:00:53,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-06 23:00:53,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:53,475 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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-06 23:00:53,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:53,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 23:00:53,682 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:53,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:53,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1812352379, now seen corresponding path program 3 times [2023-11-06 23:00:53,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:53,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506477248] [2023-11-06 23:00:53,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:53,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:53,694 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:53,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1137072246] [2023-11-06 23:00:53,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:00:53,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:53,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:53,696 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:53,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 23:00:53,805 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 23:00:53,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:00:53,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 23:00:53,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:54,897 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 104 proven. 43 refuted. 0 times theorem prover too weak. 775 trivial. 0 not checked. [2023-11-06 23:00:54,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:57,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:57,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506477248] [2023-11-06 23:00:57,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:57,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137072246] [2023-11-06 23:00:57,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137072246] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:00:57,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:00:57,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-06 23:00:57,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383934426] [2023-11-06 23:00:57,728 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:57,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 23:00:57,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:57,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 23:00:57,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=430, Unknown=1, NotChecked=0, Total=506 [2023-11-06 23:00:57,730 INFO L87 Difference]: Start difference. First operand 369 states and 518 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:58,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:58,922 INFO L93 Difference]: Finished difference Result 415 states and 580 transitions. [2023-11-06 23:00:58,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 23:00:58,922 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) Word has length 153 [2023-11-06 23:00:58,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:58,925 INFO L225 Difference]: With dead ends: 415 [2023-11-06 23:00:58,926 INFO L226 Difference]: Without dead ends: 408 [2023-11-06 23:00:58,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=128, Invalid=683, Unknown=1, NotChecked=0, Total=812 [2023-11-06 23:00:58,927 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 31 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:58,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 238 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:00:58,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-06 23:00:59,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 389. [2023-11-06 23:00:59,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 205 states have (on average 1.146341463414634) internal successors, (235), 208 states have internal predecessors, (235), 155 states have call successors, (155), 28 states have call predecessors, (155), 28 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-06 23:00:59,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 544 transitions. [2023-11-06 23:00:59,452 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 544 transitions. Word has length 153 [2023-11-06 23:00:59,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:59,453 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 544 transitions. [2023-11-06 23:00:59,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:59,453 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 544 transitions. [2023-11-06 23:00:59,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-06 23:00:59,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:59,456 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:59,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:59,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 23:00:59,662 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:59,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:59,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1404546792, now seen corresponding path program 5 times [2023-11-06 23:00:59,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:59,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521414159] [2023-11-06 23:00:59,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:59,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:59,685 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:59,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078073516] [2023-11-06 23:00:59,685 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 23:00:59,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:59,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:59,688 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:59,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f52b9f08-f104-4a56-b249-9071225f03d8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 23:01:00,205 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-06 23:01:00,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:01:00,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 75 conjunts are in the unsatisfiable core [2023-11-06 23:01:00,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:03,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 114 proven. 105 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2023-11-06 23:01:03,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:13,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 111 proven. 92 refuted. 1 times theorem prover too weak. 1006 trivial. 0 not checked. [2023-11-06 23:01:13,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521414159] [2023-11-06 23:01:13,821 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078073516] [2023-11-06 23:01:13,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078073516] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:13,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:13,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 32 [2023-11-06 23:01:13,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352329733] [2023-11-06 23:01:13,822 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:13,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 23:01:13,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:13,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 23:01:13,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=801, Unknown=1, NotChecked=0, Total=992 [2023-11-06 23:01:13,825 INFO L87 Difference]: Start difference. First operand 389 states and 544 transitions. Second operand has 32 states, 31 states have (on average 2.0) internal successors, (62), 29 states have internal predecessors, (62), 17 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (57), 17 states have call predecessors, (57), 16 states have call successors, (57) [2023-11-06 23:01:28,510 WARN L293 SmtUtils]: Spent 10.18s on a formula simplification that was a NOOP. DAG size: 163 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:01:38,792 WARN L293 SmtUtils]: Spent 9.86s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:02:11,537 WARN L293 SmtUtils]: Spent 29.61s on a formula simplification that was a NOOP. DAG size: 117 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:02:13,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []