./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/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_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/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_23340649-71ca-4937-982b-85b0c14b52f0/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 d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:37:56,269 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:37:56,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:37:56,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:37:56,351 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:37:56,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:37:56,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:37:56,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:37:56,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:37:56,382 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:37:56,383 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:37:56,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:37:56,384 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:37:56,385 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:37:56,386 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:37:56,386 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:37:56,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:37:56,387 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:37:56,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:37:56,388 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:37:56,389 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:37:56,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:37:56,392 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:37:56,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:37:56,393 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:37:56,394 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:37:56,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:37:56,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:37:56,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:37:56,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:37:56,401 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:37:56,401 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:37:56,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:37:56,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:37:56,402 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:37:56,403 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:37:56,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:37:56,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:37:56,403 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:37:56,404 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_23340649-71ca-4937-982b-85b0c14b52f0/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_23340649-71ca-4937-982b-85b0c14b52f0/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 -> d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 [2023-11-06 22:37:56,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:37:56,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:37:56,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:37:56,733 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:37:56,733 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:37:56,735 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2023-11-06 22:37:59,996 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:38:00,508 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:38:00,508 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2023-11-06 22:38:00,536 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/data/a08b2e71f/fe9d7d8c65df43c0b5db309f4367be84/FLAG004da1625 [2023-11-06 22:38:00,554 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/data/a08b2e71f/fe9d7d8c65df43c0b5db309f4367be84 [2023-11-06 22:38:00,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:38:00,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:38:00,560 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:38:00,560 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:38:00,566 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:38:00,567 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:38:00" (1/1) ... [2023-11-06 22:38:00,568 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6165271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:00, skipping insertion in model container [2023-11-06 22:38:00,569 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:38:00" (1/1) ... [2023-11-06 22:38:00,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:38:00,850 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_23340649-71ca-4937-982b-85b0c14b52f0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2023-11-06 22:38:01,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:38:01,193 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:38:01,207 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_23340649-71ca-4937-982b-85b0c14b52f0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2023-11-06 22:38:01,417 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:38:01,459 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:38:01,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01 WrapperNode [2023-11-06 22:38:01,460 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:38:01,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:38:01,462 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:38:01,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:38:01,471 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:38:01" (1/1) ... [2023-11-06 22:38:01,511 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:38:01" (1/1) ... [2023-11-06 22:38:01,662 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-11-06 22:38:01,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:38:01,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:38:01,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:38:01,664 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:38:01,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,745 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:38:01,798 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:38:01,798 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:38:01,798 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:38:01,799 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (1/1) ... [2023-11-06 22:38:01,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:38:01,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:01,847 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/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:38:01,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/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:38:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:38:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:38:01,908 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:38:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:38:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:38:01,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:38:02,120 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:38:02,123 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:38:03,376 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:38:03,393 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:38:03,394 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:38:03,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:38:03 BoogieIcfgContainer [2023-11-06 22:38:03,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:38:03,403 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:38:03,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:38:03,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:38:03,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:38:00" (1/3) ... [2023-11-06 22:38:03,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cec94a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:38:03, skipping insertion in model container [2023-11-06 22:38:03,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:01" (2/3) ... [2023-11-06 22:38:03,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cec94a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:38:03, skipping insertion in model container [2023-11-06 22:38:03,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:38:03" (3/3) ... [2023-11-06 22:38:03,412 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-41.i [2023-11-06 22:38:03,432 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:38:03,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:38:03,507 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:38:03,514 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;@5d42e43b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:38:03,515 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:38:03,523 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 192 states have (on average 1.5885416666666667) internal successors, (305), 193 states have internal predecessors, (305), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:03,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-11-06 22:38:03,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:03,564 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:03,564 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:03,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:03,570 INFO L85 PathProgramCache]: Analyzing trace with hash -84782121, now seen corresponding path program 1 times [2023-11-06 22:38:03,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:03,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472910305] [2023-11-06 22:38:03,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:03,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:03,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:04,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:04,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472910305] [2023-11-06 22:38:04,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:38:04,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569257183] [2023-11-06 22:38:04,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:04,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:04,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:04,041 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:04,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:38:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:04,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:38:04,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:04,734 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-11-06 22:38:04,734 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:04,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569257183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:04,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:04,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:38:04,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871284580] [2023-11-06 22:38:04,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:04,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:38:04,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:04,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:38:04,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:38:04,819 INFO L87 Difference]: Start difference. First operand has 256 states, 192 states have (on average 1.5885416666666667) internal successors, (305), 193 states have internal predecessors, (305), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-06 22:38:04,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:04,938 INFO L93 Difference]: Finished difference Result 504 states and 907 transitions. [2023-11-06 22:38:04,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:38:04,941 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 425 [2023-11-06 22:38:04,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:04,953 INFO L225 Difference]: With dead ends: 504 [2023-11-06 22:38:04,953 INFO L226 Difference]: Without dead ends: 251 [2023-11-06 22:38:04,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 424 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:38:04,965 INFO L413 NwaCegarLoop]: 416 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, 416 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:38:04,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:38:04,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-11-06 22:38:05,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2023-11-06 22:38:05,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 188 states have (on average 1.5638297872340425) internal successors, (294), 188 states have internal predecessors, (294), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:05,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 416 transitions. [2023-11-06 22:38:05,067 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 416 transitions. Word has length 425 [2023-11-06 22:38:05,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:05,068 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 416 transitions. [2023-11-06 22:38:05,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-06 22:38:05,068 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 416 transitions. [2023-11-06 22:38:05,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-11-06 22:38:05,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:05,082 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:05,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:05,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:05,292 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:05,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:05,293 INFO L85 PathProgramCache]: Analyzing trace with hash 679095717, now seen corresponding path program 1 times [2023-11-06 22:38:05,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:05,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749649378] [2023-11-06 22:38:05,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:05,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:05,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:05,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1317410808] [2023-11-06 22:38:05,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:05,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:05,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:05,487 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:05,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:38:05,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:05,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:38:06,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:06,208 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:06,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:06,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:06,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749649378] [2023-11-06 22:38:06,213 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:06,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317410808] [2023-11-06 22:38:06,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317410808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:06,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:06,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:38:06,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005627699] [2023-11-06 22:38:06,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:06,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:38:06,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:06,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:38:06,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:06,224 INFO L87 Difference]: Start difference. First operand 251 states and 416 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:06,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:06,491 INFO L93 Difference]: Finished difference Result 735 states and 1219 transitions. [2023-11-06 22:38:06,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:38:06,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 425 [2023-11-06 22:38:06,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:06,505 INFO L225 Difference]: With dead ends: 735 [2023-11-06 22:38:06,506 INFO L226 Difference]: Without dead ends: 487 [2023-11-06 22:38:06,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:06,510 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 376 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:06,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1127 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:38:06,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2023-11-06 22:38:06,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 300. [2023-11-06 22:38:06,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 237 states have (on average 1.5822784810126582) internal successors, (375), 237 states have internal predecessors, (375), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:06,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 497 transitions. [2023-11-06 22:38:06,599 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 497 transitions. Word has length 425 [2023-11-06 22:38:06,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:06,606 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 497 transitions. [2023-11-06 22:38:06,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:06,608 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 497 transitions. [2023-11-06 22:38:06,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-06 22:38:06,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:06,617 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:06,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:06,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:06,825 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:06,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:06,826 INFO L85 PathProgramCache]: Analyzing trace with hash 2068679535, now seen corresponding path program 1 times [2023-11-06 22:38:06,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:06,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918451338] [2023-11-06 22:38:06,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:06,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:06,938 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:06,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2020603393] [2023-11-06 22:38:06,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:06,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:06,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:06,941 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:06,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:38:07,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:07,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:38:07,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:07,605 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:07,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:07,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:07,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918451338] [2023-11-06 22:38:07,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:07,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020603393] [2023-11-06 22:38:07,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020603393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:07,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:07,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:38:07,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154206197] [2023-11-06 22:38:07,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:07,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:38:07,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:07,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:38:07,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:07,612 INFO L87 Difference]: Start difference. First operand 300 states and 497 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:07,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:07,695 INFO L93 Difference]: Finished difference Result 873 states and 1449 transitions. [2023-11-06 22:38:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:38:07,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-06 22:38:07,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:07,704 INFO L225 Difference]: With dead ends: 873 [2023-11-06 22:38:07,704 INFO L226 Difference]: Without dead ends: 576 [2023-11-06 22:38:07,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:07,707 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 316 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:07,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 950 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:38:07,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-11-06 22:38:07,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 573. [2023-11-06 22:38:07,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 458 states have (on average 1.5895196506550218) internal successors, (728), 459 states have internal predecessors, (728), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-06 22:38:07,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2023-11-06 22:38:07,769 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 426 [2023-11-06 22:38:07,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:07,771 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2023-11-06 22:38:07,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:07,772 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2023-11-06 22:38:07,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-06 22:38:07,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:07,778 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:07,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:38:07,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:07,988 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:07,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:07,989 INFO L85 PathProgramCache]: Analyzing trace with hash -637939859, now seen corresponding path program 1 times [2023-11-06 22:38:07,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:07,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103122133] [2023-11-06 22:38:07,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:07,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:08,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:08,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306652966] [2023-11-06 22:38:08,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:08,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:08,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:08,155 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:08,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:38:08,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:08,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:38:08,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:08,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:08,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:08,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103122133] [2023-11-06 22:38:08,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:08,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306652966] [2023-11-06 22:38:08,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306652966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:08,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:08,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:38:08,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499958649] [2023-11-06 22:38:08,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:08,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:38:08,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:08,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:38:08,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:08,863 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:09,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:09,039 INFO L93 Difference]: Finished difference Result 1577 states and 2612 transitions. [2023-11-06 22:38:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:38:09,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-06 22:38:09,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:09,052 INFO L225 Difference]: With dead ends: 1577 [2023-11-06 22:38:09,052 INFO L226 Difference]: Without dead ends: 1007 [2023-11-06 22:38:09,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:09,056 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 360 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:09,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1069 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:38:09,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2023-11-06 22:38:09,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 707. [2023-11-06 22:38:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 592 states have (on average 1.6064189189189189) internal successors, (951), 593 states have internal predecessors, (951), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-06 22:38:09,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1175 transitions. [2023-11-06 22:38:09,137 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1175 transitions. Word has length 426 [2023-11-06 22:38:09,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:09,138 INFO L495 AbstractCegarLoop]: Abstraction has 707 states and 1175 transitions. [2023-11-06 22:38:09,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:09,139 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1175 transitions. [2023-11-06 22:38:09,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-06 22:38:09,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:09,145 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:09,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:09,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:09,355 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:09,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:09,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1770726446, now seen corresponding path program 1 times [2023-11-06 22:38:09,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:09,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311977559] [2023-11-06 22:38:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:09,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:09,451 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:09,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1747989927] [2023-11-06 22:38:09,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:09,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:09,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:09,453 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:09,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:38:09,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:09,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:38:09,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:10,059 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:10,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:10,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:10,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311977559] [2023-11-06 22:38:10,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:10,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747989927] [2023-11-06 22:38:10,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747989927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:10,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:10,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:38:10,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332652880] [2023-11-06 22:38:10,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:10,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:38:10,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:10,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:38:10,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:38:10,065 INFO L87 Difference]: Start difference. First operand 707 states and 1175 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:10,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:10,592 INFO L93 Difference]: Finished difference Result 1648 states and 2712 transitions. [2023-11-06 22:38:10,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:38:10,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-06 22:38:10,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:10,602 INFO L225 Difference]: With dead ends: 1648 [2023-11-06 22:38:10,602 INFO L226 Difference]: Without dead ends: 944 [2023-11-06 22:38:10,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:38:10,605 INFO L413 NwaCegarLoop]: 856 mSDtfsCounter, 1020 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:10,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 2107 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:38:10,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-11-06 22:38:10,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 638. [2023-11-06 22:38:10,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 523 states have (on average 1.5889101338432123) internal successors, (831), 524 states have internal predecessors, (831), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-06 22:38:10,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 1055 transitions. [2023-11-06 22:38:10,671 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 1055 transitions. Word has length 426 [2023-11-06 22:38:10,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:10,673 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 1055 transitions. [2023-11-06 22:38:10,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:10,673 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1055 transitions. [2023-11-06 22:38:10,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-06 22:38:10,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:10,679 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:10,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:10,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:10,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:10,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:10,895 INFO L85 PathProgramCache]: Analyzing trace with hash 209444146, now seen corresponding path program 1 times [2023-11-06 22:38:10,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:10,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922964320] [2023-11-06 22:38:10,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:10,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:10,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:10,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1874404369] [2023-11-06 22:38:10,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:10,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:10,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:10,994 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:11,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:38:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:11,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:38:11,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:11,567 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:11,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:11,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:11,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922964320] [2023-11-06 22:38:11,568 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:11,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874404369] [2023-11-06 22:38:11,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874404369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:11,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:11,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:38:11,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286486307] [2023-11-06 22:38:11,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:11,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:38:11,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:11,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:38:11,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:38:11,572 INFO L87 Difference]: Start difference. First operand 638 states and 1055 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:12,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:12,113 INFO L93 Difference]: Finished difference Result 1565 states and 2576 transitions. [2023-11-06 22:38:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:38:12,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-06 22:38:12,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:12,122 INFO L225 Difference]: With dead ends: 1565 [2023-11-06 22:38:12,123 INFO L226 Difference]: Without dead ends: 930 [2023-11-06 22:38:12,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:38:12,127 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 753 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1761 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:12,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1761 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:38:12,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2023-11-06 22:38:12,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 618. [2023-11-06 22:38:12,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 554 states have (on average 1.6137184115523466) internal successors, (894), 554 states have internal predecessors, (894), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:12,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 1016 transitions. [2023-11-06 22:38:12,199 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 1016 transitions. Word has length 426 [2023-11-06 22:38:12,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:12,201 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 1016 transitions. [2023-11-06 22:38:12,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:12,202 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1016 transitions. [2023-11-06 22:38:12,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-06 22:38:12,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:12,207 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:12,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:12,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:38:12,416 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:12,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:12,416 INFO L85 PathProgramCache]: Analyzing trace with hash -2117003278, now seen corresponding path program 1 times [2023-11-06 22:38:12,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:12,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352865480] [2023-11-06 22:38:12,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:12,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:12,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:12,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [283364706] [2023-11-06 22:38:12,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:12,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:12,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:12,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:12,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:38:13,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:13,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:38:13,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:13,191 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1998 proven. 27 refuted. 0 times theorem prover too weak. 5295 trivial. 0 not checked. [2023-11-06 22:38:13,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:13,559 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 153 proven. 27 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-06 22:38:13,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:13,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352865480] [2023-11-06 22:38:13,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:13,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283364706] [2023-11-06 22:38:13,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283364706] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:13,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:38:13,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:38:13,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703197645] [2023-11-06 22:38:13,562 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:13,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:38:13,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:13,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:38:13,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:38:13,566 INFO L87 Difference]: Start difference. First operand 618 states and 1016 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:38:14,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:14,581 INFO L93 Difference]: Finished difference Result 1119 states and 1823 transitions. [2023-11-06 22:38:14,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:38:14,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 426 [2023-11-06 22:38:14,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:14,588 INFO L225 Difference]: With dead ends: 1119 [2023-11-06 22:38:14,588 INFO L226 Difference]: Without dead ends: 504 [2023-11-06 22:38:14,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 844 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:38:14,591 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 863 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:14,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1005 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:38:14,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-11-06 22:38:14,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 411. [2023-11-06 22:38:14,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 346 states have (on average 1.5722543352601157) internal successors, (544), 346 states have internal predecessors, (544), 61 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:14,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 666 transitions. [2023-11-06 22:38:14,640 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 666 transitions. Word has length 426 [2023-11-06 22:38:14,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:14,641 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 666 transitions. [2023-11-06 22:38:14,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:38:14,641 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 666 transitions. [2023-11-06 22:38:14,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-06 22:38:14,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:14,646 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:14,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:14,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:14,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:14,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:14,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1667855410, now seen corresponding path program 1 times [2023-11-06 22:38:14,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:14,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33999270] [2023-11-06 22:38:14,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:14,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:14,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:14,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [992195008] [2023-11-06 22:38:14,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:14,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:14,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:14,954 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:14,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:38:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:15,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:38:15,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:15,603 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:15,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:15,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:15,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33999270] [2023-11-06 22:38:15,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:15,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992195008] [2023-11-06 22:38:15,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992195008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:15,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:15,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:38:15,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079374004] [2023-11-06 22:38:15,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:15,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:38:15,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:15,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:38:15,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:38:15,609 INFO L87 Difference]: Start difference. First operand 411 states and 666 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:16,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:16,095 INFO L93 Difference]: Finished difference Result 853 states and 1370 transitions. [2023-11-06 22:38:16,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:38:16,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2023-11-06 22:38:16,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:16,101 INFO L225 Difference]: With dead ends: 853 [2023-11-06 22:38:16,101 INFO L226 Difference]: Without dead ends: 445 [2023-11-06 22:38:16,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:38:16,104 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 650 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:16,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1456 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:38:16,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-11-06 22:38:16,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 304. [2023-11-06 22:38:16,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 239 states have (on average 1.4895397489539748) internal successors, (356), 239 states have internal predecessors, (356), 61 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:16,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 478 transitions. [2023-11-06 22:38:16,153 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 478 transitions. Word has length 427 [2023-11-06 22:38:16,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:16,154 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 478 transitions. [2023-11-06 22:38:16,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:16,155 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 478 transitions. [2023-11-06 22:38:16,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-06 22:38:16,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:16,159 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:16,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:16,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:16,369 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:16,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:16,369 INFO L85 PathProgramCache]: Analyzing trace with hash -74583920, now seen corresponding path program 1 times [2023-11-06 22:38:16,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:16,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656418784] [2023-11-06 22:38:16,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:16,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:16,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:16,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [81057821] [2023-11-06 22:38:16,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:16,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:16,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:16,446 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:16,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:38:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:16,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:38:16,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:17,551 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2080 proven. 150 refuted. 0 times theorem prover too weak. 5090 trivial. 0 not checked. [2023-11-06 22:38:17,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:18,010 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 30 proven. 150 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-06 22:38:18,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656418784] [2023-11-06 22:38:18,011 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81057821] [2023-11-06 22:38:18,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81057821] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:18,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:38:18,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:38:18,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427901860] [2023-11-06 22:38:18,012 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:18,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:38:18,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:18,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:38:18,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:38:18,016 INFO L87 Difference]: Start difference. First operand 304 states and 478 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-06 22:38:18,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:18,567 INFO L93 Difference]: Finished difference Result 615 states and 962 transitions. [2023-11-06 22:38:18,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:38:18,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 428 [2023-11-06 22:38:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:18,572 INFO L225 Difference]: With dead ends: 615 [2023-11-06 22:38:18,572 INFO L226 Difference]: Without dead ends: 314 [2023-11-06 22:38:18,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 849 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:38:18,575 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 388 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:18,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 848 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:38:18,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-06 22:38:18,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2023-11-06 22:38:18,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 242 states have (on average 1.475206611570248) internal successors, (357), 242 states have internal predecessors, (357), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-06 22:38:18,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 479 transitions. [2023-11-06 22:38:18,616 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 479 transitions. Word has length 428 [2023-11-06 22:38:18,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:18,617 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 479 transitions. [2023-11-06 22:38:18,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-06 22:38:18,618 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 479 transitions. [2023-11-06 22:38:18,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:38:18,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:18,623 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:18,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:18,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:18,834 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:18,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:18,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1796183296, now seen corresponding path program 1 times [2023-11-06 22:38:18,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:18,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783944204] [2023-11-06 22:38:18,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:18,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:18,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:18,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [212128571] [2023-11-06 22:38:18,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:18,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:18,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:18,939 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:18,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:38:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:19,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:38:19,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:19,582 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:19,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:19,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:19,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783944204] [2023-11-06 22:38:19,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:19,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212128571] [2023-11-06 22:38:19,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212128571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:19,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:19,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:38:19,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876302785] [2023-11-06 22:38:19,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:19,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:38:19,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:19,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:38:19,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:19,589 INFO L87 Difference]: Start difference. First operand 308 states and 479 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:19,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:19,803 INFO L93 Difference]: Finished difference Result 794 states and 1239 transitions. [2023-11-06 22:38:19,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:38:19,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 429 [2023-11-06 22:38:19,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:19,809 INFO L225 Difference]: With dead ends: 794 [2023-11-06 22:38:19,809 INFO L226 Difference]: Without dead ends: 489 [2023-11-06 22:38:19,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:38:19,811 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 240 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:19,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 852 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:38:19,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2023-11-06 22:38:19,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 486. [2023-11-06 22:38:19,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 380 states have (on average 1.4736842105263157) internal successors, (560), 381 states have internal predecessors, (560), 99 states have call successors, (99), 6 states have call predecessors, (99), 6 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-06 22:38:19,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 758 transitions. [2023-11-06 22:38:19,877 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 758 transitions. Word has length 429 [2023-11-06 22:38:19,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:19,878 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 758 transitions. [2023-11-06 22:38:19,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:19,879 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 758 transitions. [2023-11-06 22:38:19,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:38:19,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:19,884 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:19,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:20,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:38:20,093 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:20,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:20,093 INFO L85 PathProgramCache]: Analyzing trace with hash 570511298, now seen corresponding path program 1 times [2023-11-06 22:38:20,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:20,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142135489] [2023-11-06 22:38:20,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:20,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:20,219 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:20,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835634752] [2023-11-06 22:38:20,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:20,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:20,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:20,222 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:20,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:38:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:20,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:38:20,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:21,051 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2850 proven. 45 refuted. 0 times theorem prover too weak. 4425 trivial. 0 not checked. [2023-11-06 22:38:21,052 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 135 proven. 45 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-06 22:38:21,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:21,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142135489] [2023-11-06 22:38:21,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:21,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835634752] [2023-11-06 22:38:21,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835634752] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:21,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:38:21,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:38:21,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134551860] [2023-11-06 22:38:21,393 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:21,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:38:21,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:21,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:38:21,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:38:21,396 INFO L87 Difference]: Start difference. First operand 486 states and 758 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 7 states have internal predecessors, (136), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-06 22:38:22,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:22,060 INFO L93 Difference]: Finished difference Result 981 states and 1524 transitions. [2023-11-06 22:38:22,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:38:22,061 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 7 states have internal predecessors, (136), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 429 [2023-11-06 22:38:22,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:22,066 INFO L225 Difference]: With dead ends: 981 [2023-11-06 22:38:22,066 INFO L226 Difference]: Without dead ends: 498 [2023-11-06 22:38:22,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 850 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:38:22,069 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 541 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:22,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 849 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:38:22,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-11-06 22:38:22,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 490. [2023-11-06 22:38:22,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 383 states have (on average 1.4647519582245432) internal successors, (561), 384 states have internal predecessors, (561), 99 states have call successors, (99), 7 states have call predecessors, (99), 7 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-06 22:38:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 759 transitions. [2023-11-06 22:38:22,139 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 759 transitions. Word has length 429 [2023-11-06 22:38:22,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:22,140 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 759 transitions. [2023-11-06 22:38:22,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 7 states have internal predecessors, (136), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-06 22:38:22,141 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 759 transitions. [2023-11-06 22:38:22,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:38:22,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:22,146 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:22,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:22,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:38:22,356 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:22,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:22,357 INFO L85 PathProgramCache]: Analyzing trace with hash -161456128, now seen corresponding path program 1 times [2023-11-06 22:38:22,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:22,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991299058] [2023-11-06 22:38:22,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:22,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:22,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:22,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [711725663] [2023-11-06 22:38:22,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:22,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:22,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:22,447 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:22,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:38:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:23,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:38:23,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:23,723 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:23,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:23,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:23,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991299058] [2023-11-06 22:38:23,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:23,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711725663] [2023-11-06 22:38:23,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711725663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:23,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:23,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:38:23,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600876905] [2023-11-06 22:38:23,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:23,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:38:23,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:23,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:38:23,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:38:23,729 INFO L87 Difference]: Start difference. First operand 490 states and 759 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:24,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:24,226 INFO L93 Difference]: Finished difference Result 1400 states and 2170 transitions. [2023-11-06 22:38:24,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:38:24,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 429 [2023-11-06 22:38:24,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:24,238 INFO L225 Difference]: With dead ends: 1400 [2023-11-06 22:38:24,238 INFO L226 Difference]: Without dead ends: 913 [2023-11-06 22:38:24,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:38:24,241 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 304 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:24,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1168 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:38:24,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2023-11-06 22:38:24,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 620. [2023-11-06 22:38:24,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 446 states have (on average 1.4080717488789238) internal successors, (628), 447 states have internal predecessors, (628), 160 states have call successors, (160), 13 states have call predecessors, (160), 13 states have return successors, (160), 159 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-06 22:38:24,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 948 transitions. [2023-11-06 22:38:24,353 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 948 transitions. Word has length 429 [2023-11-06 22:38:24,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:24,354 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 948 transitions. [2023-11-06 22:38:24,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:24,355 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 948 transitions. [2023-11-06 22:38:24,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:38:24,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:24,360 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:24,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:24,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:38:24,569 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:24,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:24,570 INFO L85 PathProgramCache]: Analyzing trace with hash 677577534, now seen corresponding path program 1 times [2023-11-06 22:38:24,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:24,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270254416] [2023-11-06 22:38:24,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:24,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:24,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:24,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2126358793] [2023-11-06 22:38:24,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:24,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:24,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:24,642 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:24,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:38:25,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:25,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:38:25,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:26,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3300 proven. 120 refuted. 0 times theorem prover too weak. 3900 trivial. 0 not checked. [2023-11-06 22:38:26,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:27,750 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 60 proven. 120 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-06 22:38:27,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:27,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270254416] [2023-11-06 22:38:27,752 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:27,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126358793] [2023-11-06 22:38:27,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126358793] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:27,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:38:27,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-06 22:38:27,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290667080] [2023-11-06 22:38:27,753 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:27,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:38:27,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:27,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:38:27,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:38:27,758 INFO L87 Difference]: Start difference. First operand 620 states and 948 transitions. Second operand has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-06 22:38:30,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:30,332 INFO L93 Difference]: Finished difference Result 2842 states and 4375 transitions. [2023-11-06 22:38:30,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:38:30,334 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 429 [2023-11-06 22:38:30,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:30,353 INFO L225 Difference]: With dead ends: 2842 [2023-11-06 22:38:30,353 INFO L226 Difference]: Without dead ends: 2355 [2023-11-06 22:38:30,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 863 GetRequests, 849 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:38:30,357 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1240 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2325 SdHoareTripleChecker+Invalid, 1583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:30,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 2325 Invalid, 1583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 22:38:30,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2355 states. [2023-11-06 22:38:30,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2355 to 1787. [2023-11-06 22:38:30,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1787 states, 1354 states have (on average 1.4261447562776957) internal successors, (1931), 1359 states have internal predecessors, (1931), 398 states have call successors, (398), 34 states have call predecessors, (398), 34 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-06 22:38:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1787 states to 1787 states and 2727 transitions. [2023-11-06 22:38:30,782 INFO L78 Accepts]: Start accepts. Automaton has 1787 states and 2727 transitions. Word has length 429 [2023-11-06 22:38:30,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:30,783 INFO L495 AbstractCegarLoop]: Abstraction has 1787 states and 2727 transitions. [2023-11-06 22:38:30,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-06 22:38:30,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1787 states and 2727 transitions. [2023-11-06 22:38:30,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-06 22:38:30,789 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:30,790 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:30,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:31,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:38:31,015 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:31,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:31,015 INFO L85 PathProgramCache]: Analyzing trace with hash 189661336, now seen corresponding path program 1 times [2023-11-06 22:38:31,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:31,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677551569] [2023-11-06 22:38:31,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:31,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:31,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:31,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791337863] [2023-11-06 22:38:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:31,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:31,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:31,085 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:31,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:38:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:31,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:38:31,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:33,768 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3342 proven. 234 refuted. 0 times theorem prover too weak. 3744 trivial. 0 not checked. [2023-11-06 22:38:33,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:38:34,689 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 237 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-11-06 22:38:34,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:34,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677551569] [2023-11-06 22:38:34,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:34,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791337863] [2023-11-06 22:38:34,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791337863] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:38:34,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:38:34,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-06 22:38:34,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838442985] [2023-11-06 22:38:34,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:38:34,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:38:34,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:34,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:38:34,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:38:34,696 INFO L87 Difference]: Start difference. First operand 1787 states and 2727 transitions. Second operand has 16 states, 15 states have (on average 17.266666666666666) internal successors, (259), 14 states have internal predecessors, (259), 6 states have call successors, (122), 4 states have call predecessors, (122), 7 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-06 22:38:39,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:39,465 INFO L93 Difference]: Finished difference Result 6511 states and 9896 transitions. [2023-11-06 22:38:39,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:38:39,466 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 17.266666666666666) internal successors, (259), 14 states have internal predecessors, (259), 6 states have call successors, (122), 4 states have call predecessors, (122), 7 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) Word has length 430 [2023-11-06 22:38:39,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:39,504 INFO L225 Difference]: With dead ends: 6511 [2023-11-06 22:38:39,504 INFO L226 Difference]: Without dead ends: 4861 [2023-11-06 22:38:39,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 882 GetRequests, 849 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 411 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=437, Invalid=753, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:38:39,513 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1755 mSDsluCounter, 3136 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:39,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 3426 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 2324 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-06 22:38:39,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4861 states. [2023-11-06 22:38:40,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4861 to 3441. [2023-11-06 22:38:40,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 2613 states have (on average 1.4171450440107156) internal successors, (3703), 2628 states have internal predecessors, (3703), 756 states have call successors, (756), 71 states have call predecessors, (756), 71 states have return successors, (756), 741 states have call predecessors, (756), 756 states have call successors, (756) [2023-11-06 22:38:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 5215 transitions. [2023-11-06 22:38:40,166 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 5215 transitions. Word has length 430 [2023-11-06 22:38:40,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:40,167 INFO L495 AbstractCegarLoop]: Abstraction has 3441 states and 5215 transitions. [2023-11-06 22:38:40,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 17.266666666666666) internal successors, (259), 14 states have internal predecessors, (259), 6 states have call successors, (122), 4 states have call predecessors, (122), 7 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-06 22:38:40,168 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 5215 transitions. [2023-11-06 22:38:40,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-06 22:38:40,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:40,174 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:40,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:40,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:38:40,390 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:40,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:40,390 INFO L85 PathProgramCache]: Analyzing trace with hash -397144678, now seen corresponding path program 1 times [2023-11-06 22:38:40,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:40,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564722309] [2023-11-06 22:38:40,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:40,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:40,463 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:40,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1318230897] [2023-11-06 22:38:40,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:40,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:40,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:40,465 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:40,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:38:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:41,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:38:41,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:42,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-06 22:38:42,854 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:42,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:42,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564722309] [2023-11-06 22:38:42,855 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:38:42,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318230897] [2023-11-06 22:38:42,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318230897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:42,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:42,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:38:42,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175387671] [2023-11-06 22:38:42,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:42,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:38:42,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:42,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:38:42,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:38:42,860 INFO L87 Difference]: Start difference. First operand 3441 states and 5215 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:43,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:43,907 INFO L93 Difference]: Finished difference Result 7860 states and 11941 transitions. [2023-11-06 22:38:43,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:38:43,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 430 [2023-11-06 22:38:43,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:43,973 INFO L225 Difference]: With dead ends: 7860 [2023-11-06 22:38:43,974 INFO L226 Difference]: Without dead ends: 4560 [2023-11-06 22:38:43,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:38:43,985 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 482 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:43,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1409 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:38:43,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4560 states. [2023-11-06 22:38:44,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4560 to 3443. [2023-11-06 22:38:44,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2615 states have (on average 1.4168260038240919) internal successors, (3705), 2630 states have internal predecessors, (3705), 756 states have call successors, (756), 71 states have call predecessors, (756), 71 states have return successors, (756), 741 states have call predecessors, (756), 756 states have call successors, (756) [2023-11-06 22:38:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 5217 transitions. [2023-11-06 22:38:44,772 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 5217 transitions. Word has length 430 [2023-11-06 22:38:44,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:44,774 INFO L495 AbstractCegarLoop]: Abstraction has 3443 states and 5217 transitions. [2023-11-06 22:38:44,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-06 22:38:44,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 5217 transitions. [2023-11-06 22:38:44,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:38:44,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:44,783 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:44,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:38:44,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:38:44,995 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:44,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:44,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1740863392, now seen corresponding path program 1 times [2023-11-06 22:38:44,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:44,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436432784] [2023-11-06 22:38:44,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:44,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:45,107 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:45,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4138170] [2023-11-06 22:38:45,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:45,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:45,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:45,110 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:45,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:38:46,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:46,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 22:38:46,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:57,940 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3952 proven. 507 refuted. 0 times theorem prover too weak. 2861 trivial. 0 not checked. [2023-11-06 22:38:57,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:39:02,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:39:02,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436432784] [2023-11-06 22:39:02,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:39:02,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4138170] [2023-11-06 22:39:02,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4138170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:39:02,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:39:02,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-11-06 22:39:02,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532872288] [2023-11-06 22:39:02,879 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:39:02,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-06 22:39:02,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:39:02,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-06 22:39:02,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1055, Unknown=0, NotChecked=0, Total=1260 [2023-11-06 22:39:02,883 INFO L87 Difference]: Start difference. First operand 3443 states and 5217 transitions. Second operand has 27 states, 27 states have (on average 5.888888888888889) internal successors, (159), 25 states have internal predecessors, (159), 7 states have call successors, (61), 7 states have call predecessors, (61), 11 states have return successors, (61), 7 states have call predecessors, (61), 7 states have call successors, (61) [2023-11-06 22:39:28,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:39:28,932 INFO L93 Difference]: Finished difference Result 12037 states and 17686 transitions. [2023-11-06 22:39:28,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-06 22:39:28,934 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 5.888888888888889) internal successors, (159), 25 states have internal predecessors, (159), 7 states have call successors, (61), 7 states have call predecessors, (61), 11 states have return successors, (61), 7 states have call predecessors, (61), 7 states have call successors, (61) Word has length 431 [2023-11-06 22:39:28,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:39:29,054 INFO L225 Difference]: With dead ends: 12037 [2023-11-06 22:39:29,055 INFO L226 Difference]: Without dead ends: 8737 [2023-11-06 22:39:29,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1409 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=1079, Invalid=4469, Unknown=2, NotChecked=0, Total=5550 [2023-11-06 22:39:29,072 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 2952 mSDsluCounter, 3013 mSDsCounter, 0 mSdLazyCounter, 2985 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2975 SdHoareTripleChecker+Valid, 3432 SdHoareTripleChecker+Invalid, 3199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:39:29,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2975 Valid, 3432 Invalid, 3199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2985 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-11-06 22:39:29,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8737 states. [2023-11-06 22:39:30,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8737 to 4706. [2023-11-06 22:39:30,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4706 states, 3888 states have (on average 1.459619341563786) internal successors, (5675), 3899 states have internal predecessors, (5675), 676 states have call successors, (676), 141 states have call predecessors, (676), 141 states have return successors, (676), 665 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-06 22:39:30,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4706 states to 4706 states and 7027 transitions. [2023-11-06 22:39:30,315 INFO L78 Accepts]: Start accepts. Automaton has 4706 states and 7027 transitions. Word has length 431 [2023-11-06 22:39:30,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:39:30,316 INFO L495 AbstractCegarLoop]: Abstraction has 4706 states and 7027 transitions. [2023-11-06 22:39:30,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.888888888888889) internal successors, (159), 25 states have internal predecessors, (159), 7 states have call successors, (61), 7 states have call predecessors, (61), 11 states have return successors, (61), 7 states have call predecessors, (61), 7 states have call successors, (61) [2023-11-06 22:39:30,316 INFO L276 IsEmpty]: Start isEmpty. Operand 4706 states and 7027 transitions. [2023-11-06 22:39:30,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:39:30,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:30,325 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:30,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:39:30,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:39:30,544 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:39:30,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:30,544 INFO L85 PathProgramCache]: Analyzing trace with hash -308524450, now seen corresponding path program 1 times [2023-11-06 22:39:30,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:39:30,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442790037] [2023-11-06 22:39:30,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:30,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:39:30,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:39:30,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339296515] [2023-11-06 22:39:30,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:30,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:39:30,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:39:30,632 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:39:30,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23340649-71ca-4937-982b-85b0c14b52f0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:39:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:32,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-06 22:39:32,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:45,435 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4987 proven. 543 refuted. 0 times theorem prover too weak. 1790 trivial. 0 not checked. [2023-11-06 22:39:45,435 INFO L327 TraceCheckSpWp]: Computing backward predicates...