./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/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_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/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_722f043d-2ba0-4c28-8648-58335add42fb/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 05dbf98a57cbdf117305bcdd9c3dde8d1b2284b890adec5d1f5924f0e5e4bbbb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:59:37,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:59:37,833 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:59:37,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:59:37,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:59:37,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:59:37,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:59:37,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:59:37,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:59:37,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:59:37,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:59:37,869 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:59:37,869 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:59:37,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:59:37,871 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:59:37,871 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:59:37,872 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:59:37,872 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:59:37,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:59:37,873 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:59:37,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:59:37,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:59:37,875 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:59:37,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:59:37,876 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:59:37,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:59:37,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:59:37,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:59:37,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:59:37,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:59:37,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:59:37,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:59:37,879 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:59:37,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:59:37,880 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:59:37,881 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:59:37,881 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:59:37,881 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:59:37,882 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:59:37,882 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_722f043d-2ba0-4c28-8648-58335add42fb/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_722f043d-2ba0-4c28-8648-58335add42fb/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 -> 05dbf98a57cbdf117305bcdd9c3dde8d1b2284b890adec5d1f5924f0e5e4bbbb [2023-11-06 22:59:38,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:59:38,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:59:38,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:59:38,149 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:59:38,150 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:59:38,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c [2023-11-06 22:59:41,332 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:59:41,612 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:59:41,612 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c [2023-11-06 22:59:41,626 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/data/f9802be81/79a69e8fa6864ef8ab35fc7e7878ad3c/FLAG2a698f1f1 [2023-11-06 22:59:41,646 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/data/f9802be81/79a69e8fa6864ef8ab35fc7e7878ad3c [2023-11-06 22:59:41,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:59:41,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:59:41,662 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:59:41,662 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:59:41,667 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:59:41,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:41,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44662a1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41, skipping insertion in model container [2023-11-06 22:59:41,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:41,697 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:59:41,897 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_722f043d-2ba0-4c28-8648-58335add42fb/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c[490,503] [2023-11-06 22:59:41,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:59:41,929 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:59:41,942 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_722f043d-2ba0-4c28-8648-58335add42fb/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound50.c[490,503] [2023-11-06 22:59:41,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:59:41,980 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:59:41,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41 WrapperNode [2023-11-06 22:59:41,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:59:41,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:59:41,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:59:41,983 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:59:41,990 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:59:41" (1/1) ... [2023-11-06 22:59:41,997 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:59:41" (1/1) ... [2023-11-06 22:59:42,018 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 83 [2023-11-06 22:59:42,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:59:42,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:59:42,019 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:59:42,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:59:42,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,031 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,031 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,040 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,042 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,044 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:59:42,045 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:59:42,046 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:59:42,046 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:59:42,047 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (1/1) ... [2023-11-06 22:59:42,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:59:42,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:42,091 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/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:59:42,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/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:59:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:59:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:59:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:59:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:59:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:59:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:59:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 22:59:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 22:59:42,215 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:59:42,217 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:59:42,389 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:59:42,395 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:59:42,396 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:59:42,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:59:42 BoogieIcfgContainer [2023-11-06 22:59:42,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:59:42,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:59:42,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:59:42,405 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:59:42,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:59:41" (1/3) ... [2023-11-06 22:59:42,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0ba0d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:59:42, skipping insertion in model container [2023-11-06 22:59:42,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:59:41" (2/3) ... [2023-11-06 22:59:42,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0ba0d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:59:42, skipping insertion in model container [2023-11-06 22:59:42,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:59:42" (3/3) ... [2023-11-06 22:59:42,408 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound50.c [2023-11-06 22:59:42,428 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:59:42,429 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:59:42,480 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:59:42,486 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;@79888f23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:59:42,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:59:42,491 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 23 states have internal predecessors, (34), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-06 22:59:42,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-06 22:59:42,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:42,501 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:42,501 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:42,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:42,535 INFO L85 PathProgramCache]: Analyzing trace with hash 872320404, now seen corresponding path program 1 times [2023-11-06 22:59:42,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:42,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403073182] [2023-11-06 22:59:42,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:42,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:42,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:42,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:42,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403073182] [2023-11-06 22:59:42,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:59:42,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949268401] [2023-11-06 22:59:42,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:42,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:42,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:42,687 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:42,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:59:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:42,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:59:42,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:42,860 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 22:59:42,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:59:42,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949268401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:42,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:42,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:59:42,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399867138] [2023-11-06 22:59:42,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:42,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:59:42,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:42,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:59:42,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:59:42,912 INFO L87 Difference]: Start difference. First operand has 35 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 23 states have internal predecessors, (34), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:59:42,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:42,949 INFO L93 Difference]: Finished difference Result 67 states and 109 transitions. [2023-11-06 22:59:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:59:42,951 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2023-11-06 22:59:42,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:42,958 INFO L225 Difference]: With dead ends: 67 [2023-11-06 22:59:42,959 INFO L226 Difference]: Without dead ends: 31 [2023-11-06 22:59:42,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 28 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:59:42,967 INFO L413 NwaCegarLoop]: 44 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, 44 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:59:42,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:59:42,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-11-06 22:59:43,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-11-06 22:59:43,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-06 22:59:43,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 40 transitions. [2023-11-06 22:59:43,019 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 40 transitions. Word has length 29 [2023-11-06 22:59:43,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:43,019 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 40 transitions. [2023-11-06 22:59:43,027 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:59:43,027 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 40 transitions. [2023-11-06 22:59:43,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-06 22:59:43,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:43,030 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:43,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:43,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:59:43,236 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:43,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:43,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1714405113, now seen corresponding path program 1 times [2023-11-06 22:59:43,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:43,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305843799] [2023-11-06 22:59:43,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:43,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:43,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:43,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [360591676] [2023-11-06 22:59:43,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:43,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:43,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:43,265 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:43,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:59:43,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:43,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:59:43,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:43,422 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:59:43,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:59:43,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:43,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305843799] [2023-11-06 22:59:43,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:43,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360591676] [2023-11-06 22:59:43,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360591676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:43,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:43,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:59:43,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914916202] [2023-11-06 22:59:43,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:43,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:59:43,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:43,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:59:43,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:59:43,427 INFO L87 Difference]: Start difference. First operand 31 states and 40 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:43,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:43,527 INFO L93 Difference]: Finished difference Result 50 states and 65 transitions. [2023-11-06 22:59:43,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:59:43,528 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 30 [2023-11-06 22:59:43,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:43,530 INFO L225 Difference]: With dead ends: 50 [2023-11-06 22:59:43,530 INFO L226 Difference]: Without dead ends: 43 [2023-11-06 22:59:43,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:59:43,532 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:43,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 123 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:59:43,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-06 22:59:43,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 33. [2023-11-06 22:59:43,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-06 22:59:43,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2023-11-06 22:59:43,544 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 30 [2023-11-06 22:59:43,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:43,545 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2023-11-06 22:59:43,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:43,545 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2023-11-06 22:59:43,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 22:59:43,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:43,547 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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:59:43,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:43,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:43,753 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:43,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:43,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1825736765, now seen corresponding path program 1 times [2023-11-06 22:59:43,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:43,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110328878] [2023-11-06 22:59:43,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:43,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:43,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:43,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44032522] [2023-11-06 22:59:43,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:43,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:43,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:43,804 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:43,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:59:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:43,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:59:43,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:44,110 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:59:44,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:59:44,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:44,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110328878] [2023-11-06 22:59:44,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:44,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44032522] [2023-11-06 22:59:44,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44032522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:44,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:44,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:59:44,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903497243] [2023-11-06 22:59:44,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:44,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:59:44,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:44,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:59:44,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:59:44,116 INFO L87 Difference]: Start difference. First operand 33 states and 42 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:44,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:44,277 INFO L93 Difference]: Finished difference Result 49 states and 63 transitions. [2023-11-06 22:59:44,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:59:44,278 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 33 [2023-11-06 22:59:44,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:44,280 INFO L225 Difference]: With dead ends: 49 [2023-11-06 22:59:44,280 INFO L226 Difference]: Without dead ends: 47 [2023-11-06 22:59:44,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:59:44,285 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 23 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:44,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 167 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:59:44,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-06 22:59:44,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2023-11-06 22:59:44,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.206896551724138) internal successors, (35), 30 states have internal predecessors, (35), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-06 22:59:44,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2023-11-06 22:59:44,324 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 33 [2023-11-06 22:59:44,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:44,325 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2023-11-06 22:59:44,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:44,326 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2023-11-06 22:59:44,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-06 22:59:44,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:44,328 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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:59:44,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:44,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:44,536 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:44,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:44,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1547103247, now seen corresponding path program 1 times [2023-11-06 22:59:44,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:44,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080593898] [2023-11-06 22:59:44,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:44,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:44,571 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:44,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650089408] [2023-11-06 22:59:44,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:44,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:44,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:44,574 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:44,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:59:44,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:44,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:59:44,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:44,698 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:59:44,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:44,827 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:59:44,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:44,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080593898] [2023-11-06 22:59:44,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:44,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650089408] [2023-11-06 22:59:44,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650089408] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:44,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:44,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-11-06 22:59:44,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350245166] [2023-11-06 22:59:44,829 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:44,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:59:44,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:44,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:59:44,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:59:44,832 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:59:45,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:45,105 INFO L93 Difference]: Finished difference Result 99 states and 139 transitions. [2023-11-06 22:59:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:59:45,106 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-06 22:59:45,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:45,110 INFO L225 Difference]: With dead ends: 99 [2023-11-06 22:59:45,110 INFO L226 Difference]: Without dead ends: 92 [2023-11-06 22:59:45,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 57 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:59:45,115 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 59 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:45,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 268 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:59:45,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-06 22:59:45,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 67. [2023-11-06 22:59:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 47 states have internal predecessors, (58), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-06 22:59:45,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 91 transitions. [2023-11-06 22:59:45,156 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 91 transitions. Word has length 35 [2023-11-06 22:59:45,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:45,157 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 91 transitions. [2023-11-06 22:59:45,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:59:45,157 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 91 transitions. [2023-11-06 22:59:45,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-06 22:59:45,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:45,160 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-06 22:59:45,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:59:45,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:45,366 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:45,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:45,367 INFO L85 PathProgramCache]: Analyzing trace with hash -720434099, now seen corresponding path program 1 times [2023-11-06 22:59:45,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:45,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136554199] [2023-11-06 22:59:45,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:45,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:45,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:45,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1262309754] [2023-11-06 22:59:45,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:45,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:45,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:45,419 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:45,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:59:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:45,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:59:45,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:46,096 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 22:59:46,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:46,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:46,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136554199] [2023-11-06 22:59:46,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:46,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262309754] [2023-11-06 22:59:46,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262309754] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:59:46,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:59:46,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-06 22:59:46,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725868255] [2023-11-06 22:59:46,227 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:46,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:59:46,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:46,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:59:46,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:59:46,232 INFO L87 Difference]: Start difference. First operand 67 states and 91 transitions. Second operand has 14 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-06 22:59:46,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:46,593 INFO L93 Difference]: Finished difference Result 82 states and 110 transitions. [2023-11-06 22:59:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:59:46,594 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 38 [2023-11-06 22:59:46,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:46,595 INFO L225 Difference]: With dead ends: 82 [2023-11-06 22:59:46,595 INFO L226 Difference]: Without dead ends: 80 [2023-11-06 22:59:46,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:59:46,597 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 60 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:46,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 157 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:59:46,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-11-06 22:59:46,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2023-11-06 22:59:46,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 50 states have internal predecessors, (61), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-06 22:59:46,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 94 transitions. [2023-11-06 22:59:46,624 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 94 transitions. Word has length 38 [2023-11-06 22:59:46,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:46,625 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 94 transitions. [2023-11-06 22:59:46,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-06 22:59:46,626 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 94 transitions. [2023-11-06 22:59:46,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-06 22:59:46,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:46,629 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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:46,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:46,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:46,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:46,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:46,836 INFO L85 PathProgramCache]: Analyzing trace with hash -376152117, now seen corresponding path program 1 times [2023-11-06 22:59:46,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:46,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154087921] [2023-11-06 22:59:46,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:46,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:46,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:46,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1454483087] [2023-11-06 22:59:46,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:46,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:46,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:46,859 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:46,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:59:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:46,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 22:59:46,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:47,169 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 22:59:47,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:47,311 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:59:47,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:47,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154087921] [2023-11-06 22:59:47,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:47,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454483087] [2023-11-06 22:59:47,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454483087] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:47,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:47,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 14 [2023-11-06 22:59:47,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649025986] [2023-11-06 22:59:47,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:47,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:59:47,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:47,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:59:47,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:59:47,315 INFO L87 Difference]: Start difference. First operand 71 states and 94 transitions. Second operand has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 4 states have call successors, (7), 3 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:59:47,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:47,605 INFO L93 Difference]: Finished difference Result 107 states and 143 transitions. [2023-11-06 22:59:47,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:59:47,606 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 4 states have call successors, (7), 3 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 38 [2023-11-06 22:59:47,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:47,607 INFO L225 Difference]: With dead ends: 107 [2023-11-06 22:59:47,607 INFO L226 Difference]: Without dead ends: 105 [2023-11-06 22:59:47,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:59:47,609 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 59 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:47,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 309 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:59:47,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-06 22:59:47,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 101. [2023-11-06 22:59:47,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 71 states have internal predecessors, (88), 25 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-06 22:59:47,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 137 transitions. [2023-11-06 22:59:47,657 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 137 transitions. Word has length 38 [2023-11-06 22:59:47,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:47,658 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 137 transitions. [2023-11-06 22:59:47,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 4 states have call successors, (7), 3 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:59:47,658 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 137 transitions. [2023-11-06 22:59:47,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 22:59:47,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:47,659 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-06 22:59:47,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:47,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:59:47,866 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:47,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:47,867 INFO L85 PathProgramCache]: Analyzing trace with hash 279172547, now seen corresponding path program 1 times [2023-11-06 22:59:47,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:47,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38493000] [2023-11-06 22:59:47,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:47,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:47,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:47,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [164375818] [2023-11-06 22:59:47,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:47,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:47,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:47,901 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:47,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:59:47,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:47,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:59:47,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:48,285 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:59:48,285 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:48,500 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-06 22:59:48,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:48,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38493000] [2023-11-06 22:59:48,501 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:48,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164375818] [2023-11-06 22:59:48,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164375818] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:59:48,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:59:48,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 14 [2023-11-06 22:59:48,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553469935] [2023-11-06 22:59:48,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:48,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:59:48,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:48,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:59:48,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:59:48,503 INFO L87 Difference]: Start difference. First operand 101 states and 137 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:59:48,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:48,599 INFO L93 Difference]: Finished difference Result 147 states and 209 transitions. [2023-11-06 22:59:48,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:59:48,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 43 [2023-11-06 22:59:48,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:48,602 INFO L225 Difference]: With dead ends: 147 [2023-11-06 22:59:48,602 INFO L226 Difference]: Without dead ends: 145 [2023-11-06 22:59:48,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:59:48,604 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 7 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:48,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 121 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:59:48,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2023-11-06 22:59:48,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 139. [2023-11-06 22:59:48,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 87 states have (on average 1.2873563218390804) internal successors, (112), 88 states have internal predecessors, (112), 45 states have call successors, (45), 6 states have call predecessors, (45), 6 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-06 22:59:48,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 201 transitions. [2023-11-06 22:59:48,646 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 201 transitions. Word has length 43 [2023-11-06 22:59:48,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:48,646 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 201 transitions. [2023-11-06 22:59:48,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 22:59:48,647 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 201 transitions. [2023-11-06 22:59:48,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 22:59:48,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:48,648 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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:59:48,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:48,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:59:48,854 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:48,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:48,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2141198011, now seen corresponding path program 1 times [2023-11-06 22:59:48,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:48,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929556139] [2023-11-06 22:59:48,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:48,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:48,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:48,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812505283] [2023-11-06 22:59:48,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:48,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:48,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:48,889 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:48,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:59:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:48,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-06 22:59:48,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:59:49,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:49,631 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:59:49,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:49,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929556139] [2023-11-06 22:59:49,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:49,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812505283] [2023-11-06 22:59:49,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812505283] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:49,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:49,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2023-11-06 22:59:49,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979184451] [2023-11-06 22:59:49,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:49,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:59:49,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:49,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:59:49,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:59:49,635 INFO L87 Difference]: Start difference. First operand 139 states and 201 transitions. Second operand has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 22:59:54,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:54,834 INFO L93 Difference]: Finished difference Result 182 states and 254 transitions. [2023-11-06 22:59:54,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:59:54,835 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 43 [2023-11-06 22:59:54,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:54,839 INFO L225 Difference]: With dead ends: 182 [2023-11-06 22:59:54,839 INFO L226 Difference]: Without dead ends: 180 [2023-11-06 22:59:54,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=279, Invalid=1203, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:59:54,841 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 128 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:54,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 322 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:59:54,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-06 22:59:54,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 171. [2023-11-06 22:59:54,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 111 states have (on average 1.2612612612612613) internal successors, (140), 115 states have internal predecessors, (140), 51 states have call successors, (51), 8 states have call predecessors, (51), 8 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-06 22:59:54,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 241 transitions. [2023-11-06 22:59:54,938 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 241 transitions. Word has length 43 [2023-11-06 22:59:54,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:54,938 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 241 transitions. [2023-11-06 22:59:54,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 22:59:54,939 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 241 transitions. [2023-11-06 22:59:54,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 22:59:54,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:54,940 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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 22:59:54,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:55,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:55,146 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:55,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:55,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1796916029, now seen corresponding path program 2 times [2023-11-06 22:59:55,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:55,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749341582] [2023-11-06 22:59:55,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:55,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:55,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:55,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [606105911] [2023-11-06 22:59:55,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:59:55,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:55,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:55,171 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:55,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:59:55,238 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:59:55,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:59:55,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:59:55,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:55,269 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:59:55,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:59:55,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749341582] [2023-11-06 22:59:55,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606105911] [2023-11-06 22:59:55,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606105911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:55,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:55,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:59:55,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128881993] [2023-11-06 22:59:55,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:55,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:59:55,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:55,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:59:55,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:59:55,276 INFO L87 Difference]: Start difference. First operand 171 states and 241 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:55,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:55,466 INFO L93 Difference]: Finished difference Result 217 states and 301 transitions. [2023-11-06 22:59:55,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:59:55,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2023-11-06 22:59:55,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:55,469 INFO L225 Difference]: With dead ends: 217 [2023-11-06 22:59:55,469 INFO L226 Difference]: Without dead ends: 136 [2023-11-06 22:59:55,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 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:59:55,475 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 19 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:55,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 160 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:59:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-11-06 22:59:55,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 113. [2023-11-06 22:59:55,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 71 states have (on average 1.1830985915492958) internal successors, (84), 74 states have internal predecessors, (84), 33 states have call successors, (33), 8 states have call predecessors, (33), 8 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-06 22:59:55,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 149 transitions. [2023-11-06 22:59:55,553 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 149 transitions. Word has length 43 [2023-11-06 22:59:55,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:55,553 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 149 transitions. [2023-11-06 22:59:55,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:59:55,554 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 149 transitions. [2023-11-06 22:59:55,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-06 22:59:55,555 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:55,555 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-06 22:59:55,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:55,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:59:55,761 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:55,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:55,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1189241395, now seen corresponding path program 1 times [2023-11-06 22:59:55,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:55,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367829909] [2023-11-06 22:59:55,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:55,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:55,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:55,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743049905] [2023-11-06 22:59:55,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:55,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:55,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:55,787 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:55,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:59:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:55,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:59:55,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:55,909 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-06 22:59:55,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:59:55,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:55,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367829909] [2023-11-06 22:59:55,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:55,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743049905] [2023-11-06 22:59:55,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743049905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:55,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:55,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:59:55,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20809545] [2023-11-06 22:59:55,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:55,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:59:55,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:55,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:59:55,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:59:55,913 INFO L87 Difference]: Start difference. First operand 113 states and 149 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:59:56,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:56,081 INFO L93 Difference]: Finished difference Result 155 states and 218 transitions. [2023-11-06 22:59:56,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:59:56,082 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 48 [2023-11-06 22:59:56,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:56,084 INFO L225 Difference]: With dead ends: 155 [2023-11-06 22:59:56,084 INFO L226 Difference]: Without dead ends: 153 [2023-11-06 22:59:56,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:59:56,085 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 8 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:56,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 163 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:59:56,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2023-11-06 22:59:56,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 144. [2023-11-06 22:59:56,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 87 states have internal predecessors, (92), 55 states have call successors, (55), 9 states have call predecessors, (55), 9 states have return successors, (54), 47 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-06 22:59:56,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 201 transitions. [2023-11-06 22:59:56,197 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 201 transitions. Word has length 48 [2023-11-06 22:59:56,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:56,198 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 201 transitions. [2023-11-06 22:59:56,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:59:56,198 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 201 transitions. [2023-11-06 22:59:56,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 22:59:56,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:56,200 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2023-11-06 22:59:56,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:56,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:59:56,407 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:56,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:56,407 INFO L85 PathProgramCache]: Analyzing trace with hash -828341661, now seen corresponding path program 1 times [2023-11-06 22:59:56,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:56,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593329019] [2023-11-06 22:59:56,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:56,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:56,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:56,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [936465526] [2023-11-06 22:59:56,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:56,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:56,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:56,423 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:56,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:59:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:56,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-06 22:59:56,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:57,337 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 22:59:57,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:58,321 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-06 22:59:58,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:58,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593329019] [2023-11-06 22:59:58,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:58,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936465526] [2023-11-06 22:59:58,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936465526] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:58,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:58,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 26 [2023-11-06 22:59:58,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249657443] [2023-11-06 22:59:58,323 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:58,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:59:58,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:58,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:59:58,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:59:58,325 INFO L87 Difference]: Start difference. First operand 144 states and 201 transitions. Second operand has 26 states, 24 states have (on average 2.0) internal successors, (48), 23 states have internal predecessors, (48), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:08,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:08,958 INFO L93 Difference]: Finished difference Result 380 states and 547 transitions. [2023-11-06 23:00:08,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-06 23:00:08,958 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.0) internal successors, (48), 23 states have internal predecessors, (48), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 60 [2023-11-06 23:00:08,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:08,962 INFO L225 Difference]: With dead ends: 380 [2023-11-06 23:00:08,962 INFO L226 Difference]: Without dead ends: 273 [2023-11-06 23:00:08,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 602 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=474, Invalid=2282, Unknown=0, NotChecked=0, Total=2756 [2023-11-06 23:00:08,965 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 169 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:08,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 324 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-06 23:00:08,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-06 23:00:09,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 228. [2023-11-06 23:00:09,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 139 states have (on average 1.1798561151079137) internal successors, (164), 146 states have internal predecessors, (164), 75 states have call successors, (75), 13 states have call predecessors, (75), 13 states have return successors, (74), 68 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-06 23:00:09,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 313 transitions. [2023-11-06 23:00:09,146 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 313 transitions. Word has length 60 [2023-11-06 23:00:09,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:09,146 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 313 transitions. [2023-11-06 23:00:09,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.0) internal successors, (48), 23 states have internal predecessors, (48), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:09,147 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 313 transitions. [2023-11-06 23:00:09,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 23:00:09,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:09,148 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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] [2023-11-06 23:00:09,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:09,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:09,354 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:09,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:09,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1607561902, now seen corresponding path program 1 times [2023-11-06 23:00:09,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:09,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57528790] [2023-11-06 23:00:09,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:09,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:09,371 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:09,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1893918584] [2023-11-06 23:00:09,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:09,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:09,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:09,374 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:09,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:00:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:09,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 23:00:09,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:09,621 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 31 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-06 23:00:09,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:09,736 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-06 23:00:09,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57528790] [2023-11-06 23:00:09,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893918584] [2023-11-06 23:00:09,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893918584] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:00:09,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:00:09,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 15 [2023-11-06 23:00:09,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798420423] [2023-11-06 23:00:09,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:09,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 23:00:09,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:09,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 23:00:09,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-06 23:00:09,741 INFO L87 Difference]: Start difference. First operand 228 states and 313 transitions. Second operand has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 13 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-06 23:00:10,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:10,293 INFO L93 Difference]: Finished difference Result 250 states and 345 transitions. [2023-11-06 23:00:10,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 23:00:10,294 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 13 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 70 [2023-11-06 23:00:10,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:10,297 INFO L225 Difference]: With dead ends: 250 [2023-11-06 23:00:10,297 INFO L226 Difference]: Without dead ends: 248 [2023-11-06 23:00:10,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-11-06 23:00:10,299 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 45 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:10,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 269 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:00:10,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-11-06 23:00:10,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 232. [2023-11-06 23:00:10,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 142 states have (on average 1.176056338028169) internal successors, (167), 149 states have internal predecessors, (167), 75 states have call successors, (75), 14 states have call predecessors, (75), 14 states have return successors, (74), 68 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-06 23:00:10,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 316 transitions. [2023-11-06 23:00:10,493 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 316 transitions. Word has length 70 [2023-11-06 23:00:10,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:10,494 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 316 transitions. [2023-11-06 23:00:10,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 13 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-06 23:00:10,494 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 316 transitions. [2023-11-06 23:00:10,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-06 23:00:10,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:10,496 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2023-11-06 23:00:10,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:10,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:10,701 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:10,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1439093215, now seen corresponding path program 1 times [2023-11-06 23:00:10,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:10,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288883621] [2023-11-06 23:00:10,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:10,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:10,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:10,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2030521632] [2023-11-06 23:00:10,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:10,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:10,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:10,715 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:10,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:00:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:10,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 23:00:10,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 23:00:11,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-06 23:00:11,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:11,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288883621] [2023-11-06 23:00:11,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:11,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030521632] [2023-11-06 23:00:11,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030521632] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:00:11,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:00:11,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 8] total 23 [2023-11-06 23:00:11,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111088972] [2023-11-06 23:00:11,762 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:11,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 23:00:11,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:11,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 23:00:11,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2023-11-06 23:00:11,766 INFO L87 Difference]: Start difference. First operand 232 states and 316 transitions. Second operand has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 19 states have internal predecessors, (61), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:33,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:33,946 INFO L93 Difference]: Finished difference Result 384 states and 557 transitions. [2023-11-06 23:00:33,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 23:00:33,947 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 19 states have internal predecessors, (61), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 68 [2023-11-06 23:00:33,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:33,950 INFO L225 Difference]: With dead ends: 384 [2023-11-06 23:00:33,950 INFO L226 Difference]: Without dead ends: 382 [2023-11-06 23:00:33,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=433, Invalid=2117, Unknown=0, NotChecked=0, Total=2550 [2023-11-06 23:00:33,953 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 149 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:33,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 680 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-11-06 23:00:33,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-06 23:00:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 240. [2023-11-06 23:00:34,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 148 states have (on average 1.1689189189189189) internal successors, (173), 155 states have internal predecessors, (173), 75 states have call successors, (75), 16 states have call predecessors, (75), 16 states have return successors, (74), 68 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-06 23:00:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 322 transitions. [2023-11-06 23:00:34,131 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 322 transitions. Word has length 68 [2023-11-06 23:00:34,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:34,132 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 322 transitions. [2023-11-06 23:00:34,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 19 states have internal predecessors, (61), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-06 23:00:34,132 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 322 transitions. [2023-11-06 23:00:34,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 23:00:34,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:34,133 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:34,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:34,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:34,340 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:34,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:34,340 INFO L85 PathProgramCache]: Analyzing trace with hash 798002477, now seen corresponding path program 2 times [2023-11-06 23:00:34,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:34,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924605687] [2023-11-06 23:00:34,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:34,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:34,359 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:34,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1804986179] [2023-11-06 23:00:34,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:00:34,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:34,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:34,369 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:34,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:00:34,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:00:34,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:00:34,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:00:34,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:34,484 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-06 23:00:34,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:00:34,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:34,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924605687] [2023-11-06 23:00:34,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:34,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804986179] [2023-11-06 23:00:34,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804986179] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:34,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:34,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:00:34,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261330182] [2023-11-06 23:00:34,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:34,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:00:34,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:34,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:00:34,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:00:34,488 INFO L87 Difference]: Start difference. First operand 240 states and 322 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 23:00:34,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:34,727 INFO L93 Difference]: Finished difference Result 413 states and 562 transitions. [2023-11-06 23:00:34,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:00:34,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 73 [2023-11-06 23:00:34,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:34,730 INFO L225 Difference]: With dead ends: 413 [2023-11-06 23:00:34,730 INFO L226 Difference]: Without dead ends: 257 [2023-11-06 23:00:34,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:00:34,732 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:34,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 95 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:00:34,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-06 23:00:34,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 251. [2023-11-06 23:00:34,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 159 states have (on average 1.169811320754717) internal successors, (186), 161 states have internal predecessors, (186), 75 states have call successors, (75), 16 states have call predecessors, (75), 16 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-06 23:00:34,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 335 transitions. [2023-11-06 23:00:34,926 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 335 transitions. Word has length 73 [2023-11-06 23:00:34,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:34,926 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 335 transitions. [2023-11-06 23:00:34,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 23:00:34,927 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 335 transitions. [2023-11-06 23:00:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 23:00:34,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:34,928 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:34,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:35,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 23:00:35,130 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:35,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:35,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1622368081, now seen corresponding path program 3 times [2023-11-06 23:00:35,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:35,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156506629] [2023-11-06 23:00:35,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:35,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:35,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:35,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [987148332] [2023-11-06 23:00:35,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:00:35,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:35,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:35,144 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:35,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 23:00:35,228 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 23:00:35,228 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:00:35,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-06 23:00:35,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:36,514 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-06 23:00:36,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:38,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:38,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156506629] [2023-11-06 23:00:38,758 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:38,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987148332] [2023-11-06 23:00:38,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987148332] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:00:38,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:00:38,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-06 23:00:38,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534650309] [2023-11-06 23:00:38,758 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:38,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 23:00:38,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:38,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 23:00:38,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=278, Unknown=1, NotChecked=0, Total=342 [2023-11-06 23:00:38,760 INFO L87 Difference]: Start difference. First operand 251 states and 335 transitions. Second operand has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 23:00:39,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:39,780 INFO L93 Difference]: Finished difference Result 341 states and 460 transitions. [2023-11-06 23:00:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 23:00:39,781 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 73 [2023-11-06 23:00:39,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:39,783 INFO L225 Difference]: With dead ends: 341 [2023-11-06 23:00:39,784 INFO L226 Difference]: Without dead ends: 339 [2023-11-06 23:00:39,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=120, Invalid=581, Unknown=1, NotChecked=0, Total=702 [2023-11-06 23:00:39,785 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 62 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:39,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 470 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:00:39,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-11-06 23:00:40,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 330. [2023-11-06 23:00:40,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 203 states have (on average 1.1822660098522169) internal successors, (240), 204 states have internal predecessors, (240), 105 states have call successors, (105), 21 states have call predecessors, (105), 21 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-06 23:00:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 449 transitions. [2023-11-06 23:00:40,005 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 449 transitions. Word has length 73 [2023-11-06 23:00:40,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:40,006 INFO L495 AbstractCegarLoop]: Abstraction has 330 states and 449 transitions. [2023-11-06 23:00:40,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 23:00:40,006 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 449 transitions. [2023-11-06 23:00:40,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 23:00:40,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:40,007 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:40,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:40,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 23:00:40,208 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:40,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:40,208 INFO L85 PathProgramCache]: Analyzing trace with hash 160585404, now seen corresponding path program 1 times [2023-11-06 23:00:40,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:40,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428946287] [2023-11-06 23:00:40,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:40,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:40,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:40,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952969475] [2023-11-06 23:00:40,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:40,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:40,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:40,222 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:40,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 23:00:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:40,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 76 conjunts are in the unsatisfiable core [2023-11-06 23:00:40,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:41,586 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 36 proven. 29 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-11-06 23:00:41,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:00:50,115 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-06 23:00:50,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:50,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428946287] [2023-11-06 23:00:50,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:50,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952969475] [2023-11-06 23:00:50,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952969475] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:00:50,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:00:50,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 33 [2023-11-06 23:00:50,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883110085] [2023-11-06 23:00:50,117 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:00:50,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 23:00:50,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:50,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 23:00:50,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 23:00:50,119 INFO L87 Difference]: Start difference. First operand 330 states and 449 transitions. Second operand has 33 states, 31 states have (on average 2.0) internal successors, (62), 31 states have internal predecessors, (62), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2023-11-06 23:01:26,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:26,066 INFO L93 Difference]: Finished difference Result 504 states and 705 transitions. [2023-11-06 23:01:26,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-06 23:01:26,066 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.0) internal successors, (62), 31 states have internal predecessors, (62), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) Word has length 87 [2023-11-06 23:01:26,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:26,071 INFO L225 Difference]: With dead ends: 504 [2023-11-06 23:01:26,072 INFO L226 Difference]: Without dead ends: 500 [2023-11-06 23:01:26,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1798 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=1290, Invalid=5516, Unknown=0, NotChecked=0, Total=6806 [2023-11-06 23:01:26,076 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 309 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:26,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 836 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2023-11-06 23:01:26,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-11-06 23:01:26,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 471. [2023-11-06 23:01:26,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 287 states have (on average 1.2055749128919862) internal successors, (346), 288 states have internal predecessors, (346), 157 states have call successors, (157), 26 states have call predecessors, (157), 26 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-06 23:01:26,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 659 transitions. [2023-11-06 23:01:26,583 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 659 transitions. Word has length 87 [2023-11-06 23:01:26,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:26,584 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 659 transitions. [2023-11-06 23:01:26,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.0) internal successors, (62), 31 states have internal predecessors, (62), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2023-11-06 23:01:26,584 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 659 transitions. [2023-11-06 23:01:26,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-06 23:01:26,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:26,586 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 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, 1] [2023-11-06 23:01:26,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:26,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:26,792 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:26,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:26,792 INFO L85 PathProgramCache]: Analyzing trace with hash -275231594, now seen corresponding path program 1 times [2023-11-06 23:01:26,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:26,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431661441] [2023-11-06 23:01:26,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:26,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:26,804 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:26,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [727286867] [2023-11-06 23:01:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:26,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:26,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:26,806 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:26,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 23:01:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:26,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 23:01:26,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:27,212 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 26 proven. 19 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2023-11-06 23:01:27,213 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:28,107 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-11-06 23:01:28,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:28,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431661441] [2023-11-06 23:01:28,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:28,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727286867] [2023-11-06 23:01:28,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727286867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:28,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:28,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-06 23:01:28,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907506554] [2023-11-06 23:01:28,108 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:28,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 23:01:28,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:28,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 23:01:28,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2023-11-06 23:01:28,110 INFO L87 Difference]: Start difference. First operand 471 states and 659 transitions. Second operand has 21 states, 21 states have (on average 2.0) internal successors, (42), 18 states have internal predecessors, (42), 8 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 23:01:31,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:31,461 INFO L93 Difference]: Finished difference Result 959 states and 1469 transitions. [2023-11-06 23:01:31,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 23:01:31,461 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.0) internal successors, (42), 18 states have internal predecessors, (42), 8 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 90 [2023-11-06 23:01:31,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:31,467 INFO L225 Difference]: With dead ends: 959 [2023-11-06 23:01:31,467 INFO L226 Difference]: Without dead ends: 957 [2023-11-06 23:01:31,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=369, Invalid=1353, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 23:01:31,469 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 116 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:31,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 491 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 23:01:31,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-11-06 23:01:32,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 898. [2023-11-06 23:01:32,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 458 states have (on average 1.2903930131004366) internal successors, (591), 459 states have internal predecessors, (591), 409 states have call successors, (409), 30 states have call predecessors, (409), 30 states have return successors, (408), 408 states have call predecessors, (408), 408 states have call successors, (408) [2023-11-06 23:01:32,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1408 transitions. [2023-11-06 23:01:32,839 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1408 transitions. Word has length 90 [2023-11-06 23:01:32,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:32,839 INFO L495 AbstractCegarLoop]: Abstraction has 898 states and 1408 transitions. [2023-11-06 23:01:32,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.0) internal successors, (42), 18 states have internal predecessors, (42), 8 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 23:01:32,840 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1408 transitions. [2023-11-06 23:01:32,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-06 23:01:32,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:32,841 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2023-11-06 23:01:32,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:33,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 23:01:33,047 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:33,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:33,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1599365144, now seen corresponding path program 1 times [2023-11-06 23:01:33,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:33,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791261808] [2023-11-06 23:01:33,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:33,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:33,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:33,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267035108] [2023-11-06 23:01:33,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:33,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:33,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:33,071 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:33,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 23:01:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:33,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 23:01:33,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:34,091 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 24 proven. 23 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-11-06 23:01:34,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-06 23:01:35,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:35,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791261808] [2023-11-06 23:01:35,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:35,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267035108] [2023-11-06 23:01:35,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267035108] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:35,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:35,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2023-11-06 23:01:35,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753528204] [2023-11-06 23:01:35,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:35,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 23:01:35,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:35,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 23:01:35,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2023-11-06 23:01:35,524 INFO L87 Difference]: Start difference. First operand 898 states and 1408 transitions. Second operand has 23 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 20 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-06 23:02:10,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:02:10,053 INFO L93 Difference]: Finished difference Result 1294 states and 2044 transitions. [2023-11-06 23:02:10,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-06 23:02:10,072 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 20 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 90 [2023-11-06 23:02:10,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:02:10,082 INFO L225 Difference]: With dead ends: 1294 [2023-11-06 23:02:10,082 INFO L226 Difference]: Without dead ends: 1292 [2023-11-06 23:02:10,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 898 ImplicationChecksByTransitivity, 22.5s TimeCoverageRelationStatistics Valid=753, Invalid=3153, Unknown=0, NotChecked=0, Total=3906 [2023-11-06 23:02:10,085 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 177 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:02:10,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 624 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 840 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2023-11-06 23:02:10,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2023-11-06 23:02:12,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1162. [2023-11-06 23:02:12,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 590 states have (on average 1.2983050847457627) internal successors, (766), 591 states have internal predecessors, (766), 537 states have call successors, (537), 34 states have call predecessors, (537), 34 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-06 23:02:12,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1839 transitions. [2023-11-06 23:02:12,250 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1839 transitions. Word has length 90 [2023-11-06 23:02:12,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:02:12,250 INFO L495 AbstractCegarLoop]: Abstraction has 1162 states and 1839 transitions. [2023-11-06 23:02:12,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 20 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-06 23:02:12,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1839 transitions. [2023-11-06 23:02:12,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 23:02:12,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:02:12,253 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:12,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 23:02:12,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 23:02:12,459 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:02:12,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:12,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1330396859, now seen corresponding path program 2 times [2023-11-06 23:02:12,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:12,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594521724] [2023-11-06 23:02:12,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:12,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:12,469 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:02:12,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [338087490] [2023-11-06 23:02:12,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:02:12,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:02:12,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:02:12,471 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:02:12,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 23:02:12,560 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:02:12,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:02:12,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:02:12,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:02:12,658 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-11-06 23:02:12,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:02:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-11-06 23:02:12,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594521724] [2023-11-06 23:02:12,774 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:02:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338087490] [2023-11-06 23:02:12,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338087490] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:02:12,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:02:12,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2023-11-06 23:02:12,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891345290] [2023-11-06 23:02:12,775 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:02:12,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 23:02:12,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:12,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 23:02:12,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:02:12,777 INFO L87 Difference]: Start difference. First operand 1162 states and 1839 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-06 23:02:15,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:02:15,586 INFO L93 Difference]: Finished difference Result 1326 states and 2093 transitions. [2023-11-06 23:02:15,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 23:02:15,587 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 95 [2023-11-06 23:02:15,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:02:15,597 INFO L225 Difference]: With dead ends: 1326 [2023-11-06 23:02:15,597 INFO L226 Difference]: Without dead ends: 1319 [2023-11-06 23:02:15,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 178 SyntacticMatches, 7 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2023-11-06 23:02:15,599 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 67 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:02:15,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 393 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:02:15,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-11-06 23:02:17,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1131. [2023-11-06 23:02:17,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 567 states have (on average 1.3051146384479717) internal successors, (740), 568 states have internal predecessors, (740), 529 states have call successors, (529), 34 states have call predecessors, (529), 34 states have return successors, (528), 528 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-06 23:02:17,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1797 transitions. [2023-11-06 23:02:17,746 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1797 transitions. Word has length 95 [2023-11-06 23:02:17,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:02:17,746 INFO L495 AbstractCegarLoop]: Abstraction has 1131 states and 1797 transitions. [2023-11-06 23:02:17,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-06 23:02:17,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1797 transitions. [2023-11-06 23:02:17,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-06 23:02:17,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:02:17,749 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:17,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-06 23:02:17,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:02:17,953 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:02:17,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:17,953 INFO L85 PathProgramCache]: Analyzing trace with hash -577787487, now seen corresponding path program 4 times [2023-11-06 23:02:17,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:17,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994124771] [2023-11-06 23:02:17,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:17,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:17,963 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:02:17,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1486453761] [2023-11-06 23:02:17,964 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 23:02:17,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:02:17,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:02:17,965 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:02:17,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 23:02:18,045 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 23:02:18,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:02:18,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-06 23:02:18,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:02:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 24 proven. 43 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-11-06 23:02:19,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:02:22,235 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 18 proven. 40 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-06 23:02:22,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:22,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994124771] [2023-11-06 23:02:22,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:02:22,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486453761] [2023-11-06 23:02:22,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486453761] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:02:22,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:02:22,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 31 [2023-11-06 23:02:22,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425737944] [2023-11-06 23:02:22,236 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:02:22,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-06 23:02:22,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:22,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-06 23:02:22,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=804, Unknown=0, NotChecked=0, Total=930 [2023-11-06 23:02:22,239 INFO L87 Difference]: Start difference. First operand 1131 states and 1797 transitions. Second operand has 31 states, 31 states have (on average 2.225806451612903) internal successors, (69), 28 states have internal predecessors, (69), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-06 23:03:06,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:03:06,937 INFO L93 Difference]: Finished difference Result 1518 states and 2394 transitions. [2023-11-06 23:03:06,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-06 23:03:06,938 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 2.225806451612903) internal successors, (69), 28 states have internal predecessors, (69), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 98 [2023-11-06 23:03:06,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:03:06,951 INFO L225 Difference]: With dead ends: 1518 [2023-11-06 23:03:06,951 INFO L226 Difference]: Without dead ends: 1516 [2023-11-06 23:03:06,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1001 ImplicationChecksByTransitivity, 33.7s TimeCoverageRelationStatistics Valid=810, Invalid=3612, Unknown=0, NotChecked=0, Total=4422 [2023-11-06 23:03:06,955 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 236 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:03:06,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 618 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-11-06 23:03:06,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2023-11-06 23:03:09,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1376. [2023-11-06 23:03:09,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1376 states, 690 states have (on average 1.3014492753623188) internal successors, (898), 691 states have internal predecessors, (898), 641 states have call successors, (641), 44 states have call predecessors, (641), 44 states have return successors, (640), 640 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 23:03:09,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 2179 transitions. [2023-11-06 23:03:09,690 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 2179 transitions. Word has length 98 [2023-11-06 23:03:09,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:03:09,691 INFO L495 AbstractCegarLoop]: Abstraction has 1376 states and 2179 transitions. [2023-11-06 23:03:09,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.225806451612903) internal successors, (69), 28 states have internal predecessors, (69), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-06 23:03:09,691 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2179 transitions. [2023-11-06 23:03:09,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-06 23:03:09,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:03:09,694 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 23:03:09,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-06 23:03:09,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:03:09,900 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:03:09,900 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:03:09,901 INFO L85 PathProgramCache]: Analyzing trace with hash 2024025072, now seen corresponding path program 2 times [2023-11-06 23:03:09,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:03:09,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911245946] [2023-11-06 23:03:09,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:03:09,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:03:09,914 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:03:09,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2049530093] [2023-11-06 23:03:09,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:03:09,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:03:09,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:03:09,918 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:03:09,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_722f043d-2ba0-4c28-8648-58335add42fb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-06 23:03:10,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:03:10,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:03:10,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 68 conjunts are in the unsatisfiable core [2023-11-06 23:03:10,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:03:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 59 proven. 34 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-11-06 23:03:11,371 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:03:21,178 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 50 proven. 34 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-11-06 23:03:21,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:03:21,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911245946] [2023-11-06 23:03:21,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:03:21,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049530093] [2023-11-06 23:03:21,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049530093] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:03:21,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:03:21,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 32 [2023-11-06 23:03:21,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506596365] [2023-11-06 23:03:21,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:03:21,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 23:03:21,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:03:21,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 23:03:21,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=848, Unknown=0, NotChecked=0, Total=992 [2023-11-06 23:03:21,182 INFO L87 Difference]: Start difference. First operand 1376 states and 2179 transitions. Second operand has 32 states, 30 states have (on average 2.066666666666667) internal successors, (62), 30 states have internal predecessors, (62), 10 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) [2023-11-06 23:03:45,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []