./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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 44b378d526031e337ca9dca8ceafd0969cff3babd6a41cd4484561488d3936f8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:28:10,555 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:28:10,668 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:28:10,672 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:28:10,673 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:28:10,699 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:28:10,700 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:28:10,701 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:28:10,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:28:10,702 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:28:10,703 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:28:10,703 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:28:10,704 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:28:10,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:28:10,705 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:28:10,706 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:28:10,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:28:10,707 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:28:10,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:28:10,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:28:10,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:28:10,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:28:10,710 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:28:10,710 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:28:10,711 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:28:10,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:28:10,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:28:10,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:28:10,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:28:10,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:28:10,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:28:10,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:28:10,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:28:10,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:28:10,716 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:28:10,716 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:28:10,717 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:28:10,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:28:10,717 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:28:10,718 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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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 -> 44b378d526031e337ca9dca8ceafd0969cff3babd6a41cd4484561488d3936f8 [2023-11-06 22:28:10,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:28:11,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:28:11,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:28:11,015 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:28:11,016 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:28:11,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-06 22:28:14,188 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:28:14,463 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:28:14,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-06 22:28:14,477 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/data/c3b0e6b6d/b402eb6397c94be294268d52cc22d821/FLAG5e1df1fc0 [2023-11-06 22:28:14,500 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/data/c3b0e6b6d/b402eb6397c94be294268d52cc22d821 [2023-11-06 22:28:14,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:28:14,506 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:28:14,508 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:28:14,508 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:28:14,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:28:14,520 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:14" (1/1) ... [2023-11-06 22:28:14,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e396b09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:14, skipping insertion in model container [2023-11-06 22:28:14,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:14" (1/1) ... [2023-11-06 22:28:14,590 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:28:14,754 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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i[916,929] [2023-11-06 22:28:14,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:28:14,975 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:28:14,987 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_929eb414-2f20-4745-b0ea-7ec636cfc0fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i[916,929] [2023-11-06 22:28:15,061 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:28:15,097 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:28:15,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15 WrapperNode [2023-11-06 22:28:15,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:28:15,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:28:15,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:28:15,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:28:15,108 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:28:15" (1/1) ... [2023-11-06 22:28:15,142 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:28:15" (1/1) ... [2023-11-06 22:28:15,208 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 538 [2023-11-06 22:28:15,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:28:15,209 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:28:15,209 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:28:15,209 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:28:15,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,227 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,268 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,273 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:28:15,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:28:15,314 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:28:15,314 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:28:15,315 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (1/1) ... [2023-11-06 22:28:15,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:28:15,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:15,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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:28:15,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/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:28:15,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:28:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:28:15,394 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:28:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:28:15,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:28:15,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:28:15,548 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:28:15,550 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:28:16,676 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:28:16,690 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:28:16,691 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:28:16,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:16 BoogieIcfgContainer [2023-11-06 22:28:16,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:28:16,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:28:16,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:28:16,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:28:16,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:28:14" (1/3) ... [2023-11-06 22:28:16,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164ba078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:16, skipping insertion in model container [2023-11-06 22:28:16,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:15" (2/3) ... [2023-11-06 22:28:16,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164ba078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:16, skipping insertion in model container [2023-11-06 22:28:16,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:16" (3/3) ... [2023-11-06 22:28:16,707 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-06 22:28:16,722 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:28:16,723 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:28:16,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:28:16,794 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;@436af7dd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:28:16,795 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:28:16,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 149 states have (on average 1.5973154362416107) internal successors, (238), 150 states have internal predecessors, (238), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 22:28:16,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:28:16,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:16,831 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:16,832 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:16,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:16,837 INFO L85 PathProgramCache]: Analyzing trace with hash 872373243, now seen corresponding path program 1 times [2023-11-06 22:28:16,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:16,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383519782] [2023-11-06 22:28:16,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:16,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:17,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383519782] [2023-11-06 22:28:17,337 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:28:17,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391501691] [2023-11-06 22:28:17,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:17,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:17,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:17,344 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:17,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:28:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:17,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:28:17,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:17,815 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-06 22:28:17,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:17,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391501691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:17,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:17,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:28:17,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839096151] [2023-11-06 22:28:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:17,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:28:17,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:17,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:28:17,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:28:17,876 INFO L87 Difference]: Start difference. First operand has 223 states, 149 states have (on average 1.5973154362416107) internal successors, (238), 150 states have internal predecessors, (238), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:28:17,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:17,938 INFO L93 Difference]: Finished difference Result 439 states and 825 transitions. [2023-11-06 22:28:17,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:28:17,940 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 445 [2023-11-06 22:28:17,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:17,956 INFO L225 Difference]: With dead ends: 439 [2023-11-06 22:28:17,956 INFO L226 Difference]: Without dead ends: 219 [2023-11-06 22:28:17,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 444 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:28:17,966 INFO L413 NwaCegarLoop]: 372 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, 372 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:28:17,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:28:17,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-11-06 22:28:18,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-11-06 22:28:18,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 146 states have (on average 1.5753424657534247) internal successors, (230), 146 states have internal predecessors, (230), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 22:28:18,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 372 transitions. [2023-11-06 22:28:18,058 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 372 transitions. Word has length 445 [2023-11-06 22:28:18,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:18,058 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 372 transitions. [2023-11-06 22:28:18,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:28:18,059 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 372 transitions. [2023-11-06 22:28:18,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:28:18,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:18,074 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:18,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:18,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:28:18,282 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:18,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:18,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1487900091, now seen corresponding path program 1 times [2023-11-06 22:28:18,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:18,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033168542] [2023-11-06 22:28:18,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:18,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:18,392 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:18,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [395870825] [2023-11-06 22:28:18,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:18,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:18,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:18,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:18,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:28:18,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:18,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:28:18,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:18,884 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:18,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:18,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:18,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033168542] [2023-11-06 22:28:18,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:18,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395870825] [2023-11-06 22:28:18,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395870825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:18,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:18,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:28:18,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100469535] [2023-11-06 22:28:18,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:18,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:28:18,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:18,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:28:18,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:28:18,898 INFO L87 Difference]: Start difference. First operand 219 states and 372 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:18,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:18,988 INFO L93 Difference]: Finished difference Result 436 states and 743 transitions. [2023-11-06 22:28:18,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:28:18,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-06 22:28:18,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:19,004 INFO L225 Difference]: With dead ends: 436 [2023-11-06 22:28:19,004 INFO L226 Difference]: Without dead ends: 220 [2023-11-06 22:28:19,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 443 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:28:19,011 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 0 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:19,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 735 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:28:19,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-06 22:28:19,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2023-11-06 22:28:19,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 147 states have (on average 1.5714285714285714) internal successors, (231), 147 states have internal predecessors, (231), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 22:28:19,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 373 transitions. [2023-11-06 22:28:19,080 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 373 transitions. Word has length 445 [2023-11-06 22:28:19,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:19,084 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 373 transitions. [2023-11-06 22:28:19,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:19,084 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 373 transitions. [2023-11-06 22:28:19,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:28:19,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:19,092 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:19,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:19,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:19,299 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:19,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:19,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1242986611, now seen corresponding path program 1 times [2023-11-06 22:28:19,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:19,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119984335] [2023-11-06 22:28:19,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:19,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:19,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:19,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307354681] [2023-11-06 22:28:19,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:19,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:19,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:19,442 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:19,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:28:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:28:19,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:19,883 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:19,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:19,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:19,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119984335] [2023-11-06 22:28:19,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:19,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307354681] [2023-11-06 22:28:19,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307354681] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:19,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:19,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:28:19,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239796303] [2023-11-06 22:28:19,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:19,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:28:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:19,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:28:19,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:28:19,893 INFO L87 Difference]: Start difference. First operand 220 states and 373 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:19,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:19,966 INFO L93 Difference]: Finished difference Result 570 states and 972 transitions. [2023-11-06 22:28:19,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:28:19,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-06 22:28:19,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:19,972 INFO L225 Difference]: With dead ends: 570 [2023-11-06 22:28:19,972 INFO L226 Difference]: Without dead ends: 353 [2023-11-06 22:28:19,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 443 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:28:19,977 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 225 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:19,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 794 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:28:19,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-11-06 22:28:20,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 350. [2023-11-06 22:28:20,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 257 states have (on average 1.6264591439688716) internal successors, (418), 258 states have internal predecessors, (418), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-06 22:28:20,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 598 transitions. [2023-11-06 22:28:20,036 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 598 transitions. Word has length 445 [2023-11-06 22:28:20,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:20,041 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 598 transitions. [2023-11-06 22:28:20,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:20,042 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 598 transitions. [2023-11-06 22:28:20,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:28:20,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:20,048 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:20,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:28:20,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:20,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:20,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:20,256 INFO L85 PathProgramCache]: Analyzing trace with hash -128820687, now seen corresponding path program 1 times [2023-11-06 22:28:20,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:20,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349204598] [2023-11-06 22:28:20,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:20,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:20,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:20,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91272316] [2023-11-06 22:28:20,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:20,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:20,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:20,332 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:20,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:28:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:20,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:28:20,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:21,370 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:21,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:21,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:21,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349204598] [2023-11-06 22:28:21,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:21,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91272316] [2023-11-06 22:28:21,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91272316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:21,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:21,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:28:21,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113890600] [2023-11-06 22:28:21,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:21,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:28:21,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:21,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:28:21,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:28:21,376 INFO L87 Difference]: Start difference. First operand 350 states and 598 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:22,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:22,058 INFO L93 Difference]: Finished difference Result 1045 states and 1785 transitions. [2023-11-06 22:28:22,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:28:22,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-06 22:28:22,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:22,070 INFO L225 Difference]: With dead ends: 1045 [2023-11-06 22:28:22,071 INFO L226 Difference]: Without dead ends: 698 [2023-11-06 22:28:22,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 441 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:28:22,078 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 379 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:22,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1484 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:28:22,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-11-06 22:28:22,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 354. [2023-11-06 22:28:22,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 261 states have (on average 1.6168582375478928) internal successors, (422), 262 states have internal predecessors, (422), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-06 22:28:22,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 602 transitions. [2023-11-06 22:28:22,164 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 602 transitions. Word has length 445 [2023-11-06 22:28:22,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:22,165 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 602 transitions. [2023-11-06 22:28:22,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:22,165 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 602 transitions. [2023-11-06 22:28:22,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:22,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:22,170 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:22,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:22,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:22,378 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:22,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:22,379 INFO L85 PathProgramCache]: Analyzing trace with hash 448473029, now seen corresponding path program 1 times [2023-11-06 22:28:22,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:22,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745361903] [2023-11-06 22:28:22,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:22,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:22,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:22,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93817216] [2023-11-06 22:28:22,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:22,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:22,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:22,458 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:22,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:28:22,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:22,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:28:22,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:23,117 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4858 proven. 84 refuted. 0 times theorem prover too weak. 4998 trivial. 0 not checked. [2023-11-06 22:28:23,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 126 proven. 84 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 22:28:23,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:23,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745361903] [2023-11-06 22:28:23,480 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:23,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93817216] [2023-11-06 22:28:23,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93817216] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:23,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:23,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:28:23,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744701886] [2023-11-06 22:28:23,482 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:23,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:28:23,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:23,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:28:23,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:28:23,485 INFO L87 Difference]: Start difference. First operand 354 states and 602 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-06 22:28:24,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:24,183 INFO L93 Difference]: Finished difference Result 777 states and 1310 transitions. [2023-11-06 22:28:24,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:28:24,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 446 [2023-11-06 22:28:24,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:24,189 INFO L225 Difference]: With dead ends: 777 [2023-11-06 22:28:24,189 INFO L226 Difference]: Without dead ends: 426 [2023-11-06 22:28:24,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 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:28:24,191 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 411 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:24,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 858 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:28:24,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-06 22:28:24,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 419. [2023-11-06 22:28:24,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 283 states have (on average 1.547703180212014) internal successors, (438), 285 states have internal predecessors, (438), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:28:24,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 702 transitions. [2023-11-06 22:28:24,287 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 702 transitions. Word has length 446 [2023-11-06 22:28:24,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:24,289 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 702 transitions. [2023-11-06 22:28:24,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-06 22:28:24,290 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 702 transitions. [2023-11-06 22:28:24,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:24,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:24,296 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:24,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:24,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:24,504 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:24,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:24,505 INFO L85 PathProgramCache]: Analyzing trace with hash -14556995, now seen corresponding path program 1 times [2023-11-06 22:28:24,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:24,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290421628] [2023-11-06 22:28:24,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:24,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:24,597 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:24,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083437074] [2023-11-06 22:28:24,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:24,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:24,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:24,599 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:24,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:28:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:24,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:28:24,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:25,002 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:25,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:25,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:25,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290421628] [2023-11-06 22:28:25,003 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:25,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083437074] [2023-11-06 22:28:25,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083437074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:25,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:25,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:28:25,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047581807] [2023-11-06 22:28:25,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:25,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:28:25,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:25,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:28:25,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:28:25,007 INFO L87 Difference]: Start difference. First operand 419 states and 702 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:25,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:25,088 INFO L93 Difference]: Finished difference Result 773 states and 1296 transitions. [2023-11-06 22:28:25,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:28:25,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 446 [2023-11-06 22:28:25,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:25,094 INFO L225 Difference]: With dead ends: 773 [2023-11-06 22:28:25,094 INFO L226 Difference]: Without dead ends: 422 [2023-11-06 22:28:25,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:28:25,096 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 204 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:25,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 1230 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:28:25,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-06 22:28:25,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 419. [2023-11-06 22:28:25,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 283 states have (on average 1.5441696113074206) internal successors, (437), 285 states have internal predecessors, (437), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:28:25,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 701 transitions. [2023-11-06 22:28:25,156 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 701 transitions. Word has length 446 [2023-11-06 22:28:25,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:25,157 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 701 transitions. [2023-11-06 22:28:25,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:25,158 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 701 transitions. [2023-11-06 22:28:25,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:25,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:25,162 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:25,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:25,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:28:25,369 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:25,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:25,370 INFO L85 PathProgramCache]: Analyzing trace with hash 455282621, now seen corresponding path program 1 times [2023-11-06 22:28:25,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:25,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736915221] [2023-11-06 22:28:25,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:25,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:25,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:25,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105074783] [2023-11-06 22:28:25,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:25,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:25,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:25,439 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:25,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:28:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:25,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:28:25,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:26,156 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5028 proven. 99 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2023-11-06 22:28:26,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 111 proven. 99 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 22:28:26,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:26,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736915221] [2023-11-06 22:28:26,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:26,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105074783] [2023-11-06 22:28:26,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105074783] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:26,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:26,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:28:26,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115090125] [2023-11-06 22:28:26,460 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:26,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:28:26,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:26,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:28:26,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:28:26,463 INFO L87 Difference]: Start difference. First operand 419 states and 701 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-06 22:28:26,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:26,943 INFO L93 Difference]: Finished difference Result 788 states and 1308 transitions. [2023-11-06 22:28:26,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:28:26,944 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 446 [2023-11-06 22:28:26,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:26,949 INFO L225 Difference]: With dead ends: 788 [2023-11-06 22:28:26,949 INFO L226 Difference]: Without dead ends: 437 [2023-11-06 22:28:26,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 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:28:26,951 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 433 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:26,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 730 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:28:26,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-11-06 22:28:27,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 427. [2023-11-06 22:28:27,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 289 states have (on average 1.5259515570934257) internal successors, (441), 291 states have internal predecessors, (441), 132 states have call successors, (132), 5 states have call predecessors, (132), 5 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:28:27,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 705 transitions. [2023-11-06 22:28:27,015 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 705 transitions. Word has length 446 [2023-11-06 22:28:27,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:27,016 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 705 transitions. [2023-11-06 22:28:27,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-06 22:28:27,016 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 705 transitions. [2023-11-06 22:28:27,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:27,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:27,021 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:27,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:27,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:28:27,243 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:27,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:27,243 INFO L85 PathProgramCache]: Analyzing trace with hash 703429115, now seen corresponding path program 1 times [2023-11-06 22:28:27,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:27,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197754898] [2023-11-06 22:28:27,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:27,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:27,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:27,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1058855910] [2023-11-06 22:28:27,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:27,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:27,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:27,321 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:27,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:28:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:27,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:28:27,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5040 proven. 105 refuted. 0 times theorem prover too weak. 4795 trivial. 0 not checked. [2023-11-06 22:28:28,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 22:28:28,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:28,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197754898] [2023-11-06 22:28:28,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:28,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058855910] [2023-11-06 22:28:28,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058855910] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:28,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:28,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:28:28,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847795932] [2023-11-06 22:28:28,384 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:28,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:28:28,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:28,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:28:28,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:28:28,387 INFO L87 Difference]: Start difference. First operand 427 states and 705 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-06 22:28:28,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:28,854 INFO L93 Difference]: Finished difference Result 804 states and 1317 transitions. [2023-11-06 22:28:28,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:28:28,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 446 [2023-11-06 22:28:28,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:28,861 INFO L225 Difference]: With dead ends: 804 [2023-11-06 22:28:28,861 INFO L226 Difference]: Without dead ends: 449 [2023-11-06 22:28:28,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 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:28:28,864 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 406 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:28,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 727 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:28:28,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-06 22:28:28,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 435. [2023-11-06 22:28:28,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 295 states have (on average 1.5084745762711864) internal successors, (445), 297 states have internal predecessors, (445), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:28:28,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 709 transitions. [2023-11-06 22:28:28,928 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 709 transitions. Word has length 446 [2023-11-06 22:28:28,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:28,929 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 709 transitions. [2023-11-06 22:28:28,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-06 22:28:28,929 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 709 transitions. [2023-11-06 22:28:28,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:28,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:28,934 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:28,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:29,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:28:29,142 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:29,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:29,143 INFO L85 PathProgramCache]: Analyzing trace with hash 978188729, now seen corresponding path program 1 times [2023-11-06 22:28:29,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:29,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585835792] [2023-11-06 22:28:29,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:29,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:29,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:29,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564806653] [2023-11-06 22:28:29,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:29,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:29,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:29,214 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:29,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:28:29,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:29,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:28:29,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:29,901 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4984 proven. 93 refuted. 0 times theorem prover too weak. 4863 trivial. 0 not checked. [2023-11-06 22:28:29,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:30,302 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 117 proven. 93 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 22:28:30,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:30,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585835792] [2023-11-06 22:28:30,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:30,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564806653] [2023-11-06 22:28:30,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564806653] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:30,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:30,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:28:30,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921094853] [2023-11-06 22:28:30,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:30,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:28:30,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:30,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:28:30,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:28:30,307 INFO L87 Difference]: Start difference. First operand 435 states and 709 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-06 22:28:30,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:30,773 INFO L93 Difference]: Finished difference Result 820 states and 1326 transitions. [2023-11-06 22:28:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:28:30,774 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 446 [2023-11-06 22:28:30,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:30,778 INFO L225 Difference]: With dead ends: 820 [2023-11-06 22:28:30,778 INFO L226 Difference]: Without dead ends: 461 [2023-11-06 22:28:30,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 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:28:30,780 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 394 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:30,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 721 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:28:30,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-11-06 22:28:30,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 443. [2023-11-06 22:28:30,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 301 states have (on average 1.4916943521594683) internal successors, (449), 303 states have internal predecessors, (449), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:28:30,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 713 transitions. [2023-11-06 22:28:30,840 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 713 transitions. Word has length 446 [2023-11-06 22:28:30,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:30,841 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 713 transitions. [2023-11-06 22:28:30,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-06 22:28:30,842 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 713 transitions. [2023-11-06 22:28:30,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:28:30,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:30,846 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:30,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:31,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:28:31,056 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:31,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:31,056 INFO L85 PathProgramCache]: Analyzing trace with hash -827249605, now seen corresponding path program 1 times [2023-11-06 22:28:31,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:31,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257401763] [2023-11-06 22:28:31,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:31,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:31,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:31,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1431803218] [2023-11-06 22:28:31,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:31,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:31,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:31,119 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:31,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:28:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:31,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:28:31,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:32,080 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:28:32,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:32,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257401763] [2023-11-06 22:28:32,081 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:32,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431803218] [2023-11-06 22:28:32,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431803218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:32,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:32,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:28:32,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062078008] [2023-11-06 22:28:32,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:32,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:28:32,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:32,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:28:32,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:28:32,086 INFO L87 Difference]: Start difference. First operand 443 states and 713 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:32,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:32,432 INFO L93 Difference]: Finished difference Result 1227 states and 1990 transitions. [2023-11-06 22:28:32,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:28:32,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 446 [2023-11-06 22:28:32,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:32,442 INFO L225 Difference]: With dead ends: 1227 [2023-11-06 22:28:32,442 INFO L226 Difference]: Without dead ends: 864 [2023-11-06 22:28:32,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 443 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:28:32,447 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 359 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:32,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 1108 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:28:32,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-06 22:28:32,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 808. [2023-11-06 22:28:32,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 570 states have (on average 1.5157894736842106) internal successors, (864), 573 states have internal predecessors, (864), 222 states have call successors, (222), 15 states have call predecessors, (222), 15 states have return successors, (222), 219 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-06 22:28:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1308 transitions. [2023-11-06 22:28:32,567 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1308 transitions. Word has length 446 [2023-11-06 22:28:32,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:32,569 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1308 transitions. [2023-11-06 22:28:32,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:28:32,569 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1308 transitions. [2023-11-06 22:28:32,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:28:32,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:32,574 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:32,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:32,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:32,782 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:32,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:32,783 INFO L85 PathProgramCache]: Analyzing trace with hash 888481187, now seen corresponding path program 1 times [2023-11-06 22:28:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:32,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463284876] [2023-11-06 22:28:32,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:32,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:32,848 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:32,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280680226] [2023-11-06 22:28:32,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:32,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:32,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:32,850 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:32,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:28:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:33,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:28:33,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:33,867 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2688 proven. 177 refuted. 0 times theorem prover too weak. 7075 trivial. 0 not checked. [2023-11-06 22:28:33,868 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:34,356 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 33 proven. 177 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 22:28:34,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:34,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463284876] [2023-11-06 22:28:34,356 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:34,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280680226] [2023-11-06 22:28:34,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280680226] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:34,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:34,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-06 22:28:34,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328757213] [2023-11-06 22:28:34,358 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:34,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:28:34,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:34,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:28:34,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:28:34,361 INFO L87 Difference]: Start difference. First operand 808 states and 1308 transitions. Second operand has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-11-06 22:28:35,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:35,458 INFO L93 Difference]: Finished difference Result 1223 states and 1948 transitions. [2023-11-06 22:28:35,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:28:35,459 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 447 [2023-11-06 22:28:35,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:35,468 INFO L225 Difference]: With dead ends: 1223 [2023-11-06 22:28:35,468 INFO L226 Difference]: Without dead ends: 858 [2023-11-06 22:28:35,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 885 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:28:35,471 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 622 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 1869 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:35,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 1869 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:28:35,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states. [2023-11-06 22:28:35,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 828. [2023-11-06 22:28:35,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 828 states, 585 states have (on average 1.4957264957264957) internal successors, (875), 588 states have internal predecessors, (875), 222 states have call successors, (222), 20 states have call predecessors, (222), 20 states have return successors, (222), 219 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-06 22:28:35,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1319 transitions. [2023-11-06 22:28:35,608 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1319 transitions. Word has length 447 [2023-11-06 22:28:35,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:35,609 INFO L495 AbstractCegarLoop]: Abstraction has 828 states and 1319 transitions. [2023-11-06 22:28:35,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-11-06 22:28:35,610 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1319 transitions. [2023-11-06 22:28:35,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:28:35,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:35,614 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:35,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:35,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:35,822 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:35,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:35,823 INFO L85 PathProgramCache]: Analyzing trace with hash -132587167, now seen corresponding path program 1 times [2023-11-06 22:28:35,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:35,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386681803] [2023-11-06 22:28:35,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:35,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:35,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:35,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1605927003] [2023-11-06 22:28:35,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:35,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:35,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:35,885 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:35,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:28:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:36,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-06 22:28:36,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:45,254 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 1779 proven. 567 refuted. 0 times theorem prover too weak. 7594 trivial. 0 not checked. [2023-11-06 22:28:45,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:50,761 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:28:50,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:50,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386681803] [2023-11-06 22:28:50,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:50,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605927003] [2023-11-06 22:28:50,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605927003] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:50,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:28:50,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-11-06 22:28:50,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480570149] [2023-11-06 22:28:50,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:50,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:28:50,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:50,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:28:50,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:28:50,765 INFO L87 Difference]: Start difference. First operand 828 states and 1319 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:29:04,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:04,971 INFO L93 Difference]: Finished difference Result 1814 states and 2863 transitions. [2023-11-06 22:29:04,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:29:04,972 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 447 [2023-11-06 22:29:04,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:04,980 INFO L225 Difference]: With dead ends: 1814 [2023-11-06 22:29:04,980 INFO L226 Difference]: Without dead ends: 1070 [2023-11-06 22:29:04,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 900 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:29:04,984 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 306 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:04,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 2041 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-11-06 22:29:04,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2023-11-06 22:29:05,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 896. [2023-11-06 22:29:05,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 649 states have (on average 1.4838212634822805) internal successors, (963), 652 states have internal predecessors, (963), 222 states have call successors, (222), 24 states have call predecessors, (222), 24 states have return successors, (222), 219 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-06 22:29:05,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1407 transitions. [2023-11-06 22:29:05,147 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1407 transitions. Word has length 447 [2023-11-06 22:29:05,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:05,148 INFO L495 AbstractCegarLoop]: Abstraction has 896 states and 1407 transitions. [2023-11-06 22:29:05,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:29:05,148 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1407 transitions. [2023-11-06 22:29:05,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:29:05,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:05,153 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:05,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:05,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:05,361 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:05,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:05,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1642420195, now seen corresponding path program 1 times [2023-11-06 22:29:05,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:05,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635693808] [2023-11-06 22:29:05,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:05,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:05,423 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:05,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999905016] [2023-11-06 22:29:05,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:05,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:05,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:05,425 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:05,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:29:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:05,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:29:05,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:12,669 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:29:12,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:12,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:12,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635693808] [2023-11-06 22:29:12,670 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:12,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999905016] [2023-11-06 22:29:12,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999905016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:12,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:12,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:29:12,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434507836] [2023-11-06 22:29:12,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:12,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:29:12,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:12,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:29:12,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:29:12,674 INFO L87 Difference]: Start difference. First operand 896 states and 1407 transitions. Second operand has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:29:19,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:19,686 INFO L93 Difference]: Finished difference Result 2191 states and 3442 transitions. [2023-11-06 22:29:19,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:29:19,686 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 447 [2023-11-06 22:29:19,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:19,699 INFO L225 Difference]: With dead ends: 2191 [2023-11-06 22:29:19,699 INFO L226 Difference]: Without dead ends: 1786 [2023-11-06 22:29:19,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:29:19,702 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 711 mSDsluCounter, 2218 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 2889 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:19,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 2889 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-06 22:29:19,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2023-11-06 22:29:19,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1688. [2023-11-06 22:29:19,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1241 states have (on average 1.491539081385979) internal successors, (1851), 1246 states have internal predecessors, (1851), 402 states have call successors, (402), 44 states have call predecessors, (402), 44 states have return successors, (402), 397 states have call predecessors, (402), 402 states have call successors, (402) [2023-11-06 22:29:19,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2655 transitions. [2023-11-06 22:29:19,991 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2655 transitions. Word has length 447 [2023-11-06 22:29:19,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:19,992 INFO L495 AbstractCegarLoop]: Abstraction has 1688 states and 2655 transitions. [2023-11-06 22:29:19,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:29:19,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2655 transitions. [2023-11-06 22:29:19,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:29:19,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:19,997 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:20,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:20,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:20,205 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:20,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:20,205 INFO L85 PathProgramCache]: Analyzing trace with hash 547471203, now seen corresponding path program 1 times [2023-11-06 22:29:20,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:20,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206589663] [2023-11-06 22:29:20,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:20,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:20,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:20,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [347432019] [2023-11-06 22:29:20,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:20,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:20,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:20,260 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:20,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:29:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-06 22:29:20,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:24,361 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 618 proven. 204 refuted. 0 times theorem prover too weak. 9118 trivial. 0 not checked. [2023-11-06 22:29:24,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:37,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:37,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206589663] [2023-11-06 22:31:37,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:31:37,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347432019] [2023-11-06 22:31:37,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347432019] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:37,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:37,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-06 22:31:37,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054145545] [2023-11-06 22:31:37,932 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:37,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:31:37,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:37,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:31:37,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=308, Unknown=3, NotChecked=0, Total=380 [2023-11-06 22:31:37,934 INFO L87 Difference]: Start difference. First operand 1688 states and 2655 transitions. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 2 states have call successors, (71), 2 states have call predecessors, (71), 3 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:31:40,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:40,193 INFO L93 Difference]: Finished difference Result 4144 states and 6477 transitions. [2023-11-06 22:31:40,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:31:40,195 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 2 states have call successors, (71), 2 states have call predecessors, (71), 3 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 447 [2023-11-06 22:31:40,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:40,211 INFO L225 Difference]: With dead ends: 4144 [2023-11-06 22:31:40,211 INFO L226 Difference]: Without dead ends: 2540 [2023-11-06 22:31:40,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 18.7s TimeCoverageRelationStatistics Valid=210, Invalid=779, Unknown=3, NotChecked=0, Total=992 [2023-11-06 22:31:40,218 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 601 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:40,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 2039 Invalid, 1440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:31:40,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2540 states. [2023-11-06 22:31:40,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2540 to 2266. [2023-11-06 22:31:40,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1787 states have (on average 1.5036373810856183) internal successors, (2687), 1791 states have internal predecessors, (2687), 431 states have call successors, (431), 47 states have call predecessors, (431), 47 states have return successors, (431), 427 states have call predecessors, (431), 431 states have call successors, (431) [2023-11-06 22:31:40,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3549 transitions. [2023-11-06 22:31:40,614 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3549 transitions. Word has length 447 [2023-11-06 22:31:40,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:40,616 INFO L495 AbstractCegarLoop]: Abstraction has 2266 states and 3549 transitions. [2023-11-06 22:31:40,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 2 states have call successors, (71), 2 states have call predecessors, (71), 3 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:31:40,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3549 transitions. [2023-11-06 22:31:40,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:31:40,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:40,621 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:40,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:40,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:40,829 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:40,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:40,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1402720238, now seen corresponding path program 1 times [2023-11-06 22:31:40,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:40,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711542580] [2023-11-06 22:31:40,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:40,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:40,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:31:40,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [872950235] [2023-11-06 22:31:40,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:40,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:40,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:40,888 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:40,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:31:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:41,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:31:41,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:43,791 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 618 proven. 204 refuted. 0 times theorem prover too weak. 9118 trivial. 0 not checked. [2023-11-06 22:31:43,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:48,441 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:31:48,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:48,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711542580] [2023-11-06 22:31:48,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:31:48,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872950235] [2023-11-06 22:31:48,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872950235] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:48,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:48,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 14 [2023-11-06 22:31:48,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998756009] [2023-11-06 22:31:48,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:48,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:31:48,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:48,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:31:48,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:31:48,445 INFO L87 Difference]: Start difference. First operand 2266 states and 3549 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:31:52,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:52,208 INFO L93 Difference]: Finished difference Result 7934 states and 12342 transitions. [2023-11-06 22:31:52,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:31:52,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 447 [2023-11-06 22:31:52,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:52,245 INFO L225 Difference]: With dead ends: 7934 [2023-11-06 22:31:52,245 INFO L226 Difference]: Without dead ends: 7002 [2023-11-06 22:31:52,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 882 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:31:52,250 INFO L413 NwaCegarLoop]: 1009 mSDtfsCounter, 956 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 956 SdHoareTripleChecker+Valid, 4476 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:52,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [956 Valid, 4476 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 22:31:52,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7002 states. [2023-11-06 22:31:53,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7002 to 5584. [2023-11-06 22:31:53,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5584 states, 4305 states have (on average 1.5087108013937283) internal successors, (6495), 4317 states have internal predecessors, (6495), 1151 states have call successors, (1151), 127 states have call predecessors, (1151), 127 states have return successors, (1151), 1139 states have call predecessors, (1151), 1151 states have call successors, (1151) [2023-11-06 22:31:53,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5584 states to 5584 states and 8797 transitions. [2023-11-06 22:31:53,668 INFO L78 Accepts]: Start accepts. Automaton has 5584 states and 8797 transitions. Word has length 447 [2023-11-06 22:31:53,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:53,669 INFO L495 AbstractCegarLoop]: Abstraction has 5584 states and 8797 transitions. [2023-11-06 22:31:53,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 22:31:53,670 INFO L276 IsEmpty]: Start isEmpty. Operand 5584 states and 8797 transitions. [2023-11-06 22:31:53,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:31:53,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:53,676 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:53,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-06 22:31:53,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:53,884 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:53,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:53,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1143704417, now seen corresponding path program 1 times [2023-11-06 22:31:53,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:53,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452688976] [2023-11-06 22:31:53,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:53,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:53,945 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:31:53,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [750102611] [2023-11-06 22:31:53,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:53,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:53,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:53,947 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:53,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:31:54,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:54,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:31:54,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:55,081 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:31:55,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:55,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:55,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452688976] [2023-11-06 22:31:55,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:31:55,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750102611] [2023-11-06 22:31:55,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750102611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:55,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:55,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:31:55,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835625167] [2023-11-06 22:31:55,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:55,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:31:55,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:55,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:31:55,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:31:55,085 INFO L87 Difference]: Start difference. First operand 5584 states and 8797 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:31:56,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:56,322 INFO L93 Difference]: Finished difference Result 10444 states and 16447 transitions. [2023-11-06 22:31:56,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:31:56,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 447 [2023-11-06 22:31:56,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:56,360 INFO L225 Difference]: With dead ends: 10444 [2023-11-06 22:31:56,360 INFO L226 Difference]: Without dead ends: 5506 [2023-11-06 22:31:56,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 444 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:31:56,373 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 307 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:56,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 1068 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:31:56,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5506 states. [2023-11-06 22:31:57,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5506 to 5384. [2023-11-06 22:31:57,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5384 states, 4105 states have (on average 1.505237515225335) internal successors, (6179), 4117 states have internal predecessors, (6179), 1151 states have call successors, (1151), 127 states have call predecessors, (1151), 127 states have return successors, (1151), 1139 states have call predecessors, (1151), 1151 states have call successors, (1151) [2023-11-06 22:31:57,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5384 states to 5384 states and 8481 transitions. [2023-11-06 22:31:57,613 INFO L78 Accepts]: Start accepts. Automaton has 5384 states and 8481 transitions. Word has length 447 [2023-11-06 22:31:57,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:57,614 INFO L495 AbstractCegarLoop]: Abstraction has 5384 states and 8481 transitions. [2023-11-06 22:31:57,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:31:57,615 INFO L276 IsEmpty]: Start isEmpty. Operand 5384 states and 8481 transitions. [2023-11-06 22:31:57,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:31:57,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:57,620 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:57,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:57,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:31:57,839 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:57,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:57,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1075140647, now seen corresponding path program 1 times [2023-11-06 22:31:57,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:57,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17949880] [2023-11-06 22:31:57,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:57,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:57,903 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:31:57,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535146520] [2023-11-06 22:31:57,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:57,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:57,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:57,905 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:57,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:31:58,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:58,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:31:58,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:32:04,722 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 22:32:04,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:32:04,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:04,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17949880] [2023-11-06 22:32:04,722 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:32:04,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535146520] [2023-11-06 22:32:04,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535146520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:32:04,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:32:04,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:32:04,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160561473] [2023-11-06 22:32:04,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:32:04,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:32:04,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:04,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:32:04,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:32:04,726 INFO L87 Difference]: Start difference. First operand 5384 states and 8481 transitions. Second operand has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:32:10,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:32:10,894 INFO L93 Difference]: Finished difference Result 10348 states and 16327 transitions. [2023-11-06 22:32:10,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:32:10,895 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 447 [2023-11-06 22:32:10,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:32:10,920 INFO L225 Difference]: With dead ends: 10348 [2023-11-06 22:32:10,921 INFO L226 Difference]: Without dead ends: 5610 [2023-11-06 22:32:10,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:32:10,933 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 486 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:32:10,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1824 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 22:32:10,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5610 states. [2023-11-06 22:32:11,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5610 to 5396. [2023-11-06 22:32:11,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5396 states, 4117 states have (on average 1.5047364585863492) internal successors, (6195), 4129 states have internal predecessors, (6195), 1151 states have call successors, (1151), 127 states have call predecessors, (1151), 127 states have return successors, (1151), 1139 states have call predecessors, (1151), 1151 states have call successors, (1151) [2023-11-06 22:32:11,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5396 states to 5396 states and 8497 transitions. [2023-11-06 22:32:11,992 INFO L78 Accepts]: Start accepts. Automaton has 5396 states and 8497 transitions. Word has length 447 [2023-11-06 22:32:11,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:32:11,993 INFO L495 AbstractCegarLoop]: Abstraction has 5396 states and 8497 transitions. [2023-11-06 22:32:11,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 22:32:11,993 INFO L276 IsEmpty]: Start isEmpty. Operand 5396 states and 8497 transitions. [2023-11-06 22:32:11,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-11-06 22:32:11,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:32:11,998 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:12,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:32:12,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:12,206 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:32:12,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:12,206 INFO L85 PathProgramCache]: Analyzing trace with hash -488521942, now seen corresponding path program 1 times [2023-11-06 22:32:12,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:12,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537664067] [2023-11-06 22:32:12,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:12,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:12,269 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:32:12,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [284877146] [2023-11-06 22:32:12,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:12,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:12,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:12,271 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:32:12,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929eb414-2f20-4745-b0ea-7ec636cfc0fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:32:12,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:12,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-06 22:32:12,941 INFO L285 TraceCheckSpWp]: Computing forward predicates...