./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/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 a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:06:10,307 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:06:10,430 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:06:10,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:06:10,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:06:10,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:06:10,486 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:06:10,486 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:06:10,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:06:10,494 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:06:10,495 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:06:10,496 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:06:10,496 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:06:10,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:06:10,499 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:06:10,499 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:06:10,500 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:06:10,500 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:06:10,501 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:06:10,501 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:06:10,502 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:06:10,502 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:06:10,503 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:06:10,504 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:06:10,504 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:06:10,505 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:06:10,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:06:10,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:06:10,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:10,507 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:06:10,509 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:06:10,509 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:06:10,510 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:06:10,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:06:10,510 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:06:10,511 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:06:10,511 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:06:10,511 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:06:10,512 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:06:10,512 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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/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 -> a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 [2023-11-06 23:06:10,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:06:10,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:06:10,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:06:10,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:06:10,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:06:10,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2023-11-06 23:06:13,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:06:14,326 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:06:14,327 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2023-11-06 23:06:14,344 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/data/68178a0ef/7ce19e71ef514548a7ec382f393d8b3a/FLAG693e50fe0 [2023-11-06 23:06:14,365 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/data/68178a0ef/7ce19e71ef514548a7ec382f393d8b3a [2023-11-06 23:06:14,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:06:14,369 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:06:14,372 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:14,373 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:06:14,380 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:06:14,381 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:14" (1/1) ... [2023-11-06 23:06:14,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d90d71d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:14, skipping insertion in model container [2023-11-06 23:06:14,382 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:14" (1/1) ... [2023-11-06 23:06:14,460 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:06:14,632 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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2023-11-06 23:06:14,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:14,949 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:06:14,962 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_1cf047df-28de-462b-84f6-b6df4a5fa1f3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2023-11-06 23:06:15,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:15,175 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:06:15,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15 WrapperNode [2023-11-06 23:06:15,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:15,177 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:15,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:06:15,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:06:15,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,217 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,334 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 707 [2023-11-06 23:06:15,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:15,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:06:15,336 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:06:15,336 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:06:15,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,359 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,402 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,484 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:06:15,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:06:15,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:06:15,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:06:15,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (1/1) ... [2023-11-06 23:06:15,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:15,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:15,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:06:15,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:06:15,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:06:15,569 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:06:15,570 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:06:15,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:06:15,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:06:15,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:06:15,772 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:06:15,775 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:06:17,241 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:06:17,252 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:06:17,252 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:06:17,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:17 BoogieIcfgContainer [2023-11-06 23:06:17,255 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:06:17,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:06:17,258 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:06:17,261 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:06:17,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:06:14" (1/3) ... [2023-11-06 23:06:17,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d5085c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:17, skipping insertion in model container [2023-11-06 23:06:17,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:15" (2/3) ... [2023-11-06 23:06:17,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d5085c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:17, skipping insertion in model container [2023-11-06 23:06:17,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:17" (3/3) ... [2023-11-06 23:06:17,264 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-19.i [2023-11-06 23:06:17,284 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:06:17,284 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:06:17,369 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:06:17,378 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;@4e2f74bb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:06:17,378 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:06:17,387 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 214 states have (on average 1.5981308411214954) internal successors, (342), 215 states have internal predecessors, (342), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-06 23:06:17,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:17,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:17,444 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:17,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:17,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:17,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1058949127, now seen corresponding path program 1 times [2023-11-06 23:06:17,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:17,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6730014] [2023-11-06 23:06:17,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:17,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:17,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:18,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:18,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6730014] [2023-11-06 23:06:18,018 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:06:18,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109098189] [2023-11-06 23:06:18,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:18,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:18,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:18,023 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:18,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:06:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:18,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:06:18,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2023-11-06 23:06:18,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:18,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109098189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:18,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:18,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:06:18,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693908675] [2023-11-06 23:06:18,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:18,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:06:18,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:18,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:06:18,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:06:18,711 INFO L87 Difference]: Start difference. First operand has 276 states, 214 states have (on average 1.5981308411214954) internal successors, (342), 215 states have internal predecessors, (342), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 23:06:18,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:18,775 INFO L93 Difference]: Finished difference Result 545 states and 973 transitions. [2023-11-06 23:06:18,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:06:18,777 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 422 [2023-11-06 23:06:18,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:18,789 INFO L225 Difference]: With dead ends: 545 [2023-11-06 23:06:18,789 INFO L226 Difference]: Without dead ends: 272 [2023-11-06 23:06:18,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 421 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 23:06:18,806 INFO L413 NwaCegarLoop]: 453 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, 453 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 23:06:18,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:06:18,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-06 23:06:18,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-11-06 23:06:18,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 211 states have (on average 1.5876777251184835) internal successors, (335), 211 states have internal predecessors, (335), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-06 23:06:18,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 453 transitions. [2023-11-06 23:06:18,897 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 453 transitions. Word has length 422 [2023-11-06 23:06:18,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:18,898 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 453 transitions. [2023-11-06 23:06:18,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 23:06:18,899 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 453 transitions. [2023-11-06 23:06:18,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:18,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:18,911 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:18,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:19,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:06:19,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:19,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:19,122 INFO L85 PathProgramCache]: Analyzing trace with hash -2062945931, now seen corresponding path program 1 times [2023-11-06 23:06:19,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:19,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875725296] [2023-11-06 23:06:19,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:19,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:19,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:19,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1372568758] [2023-11-06 23:06:19,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:19,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:19,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:19,291 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:19,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:06:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:19,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:06:19,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:20,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:20,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:20,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:20,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875725296] [2023-11-06 23:06:20,003 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:20,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372568758] [2023-11-06 23:06:20,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372568758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:20,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:20,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:20,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537901728] [2023-11-06 23:06:20,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:20,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:06:20,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:20,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:06:20,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:20,009 INFO L87 Difference]: Start difference. First operand 272 states and 453 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:20,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:20,258 INFO L93 Difference]: Finished difference Result 1226 states and 2045 transitions. [2023-11-06 23:06:20,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:06:20,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-06 23:06:20,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:20,281 INFO L225 Difference]: With dead ends: 1226 [2023-11-06 23:06:20,282 INFO L226 Difference]: Without dead ends: 957 [2023-11-06 23:06:20,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 420 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 23:06:20,286 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 1084 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:20,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 1758 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:20,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-11-06 23:06:20,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 945. [2023-11-06 23:06:20,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 742 states have (on average 1.5956873315363882) internal successors, (1184), 744 states have internal predecessors, (1184), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 196 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-06 23:06:20,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1580 transitions. [2023-11-06 23:06:20,483 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1580 transitions. Word has length 422 [2023-11-06 23:06:20,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:20,485 INFO L495 AbstractCegarLoop]: Abstraction has 945 states and 1580 transitions. [2023-11-06 23:06:20,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:20,486 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1580 transitions. [2023-11-06 23:06:20,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:20,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:20,496 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:20,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:20,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:20,704 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:20,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:20,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1691506645, now seen corresponding path program 1 times [2023-11-06 23:06:20,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:20,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172209542] [2023-11-06 23:06:20,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:20,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:20,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:20,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [625422539] [2023-11-06 23:06:20,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:20,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:20,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:20,837 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:20,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:06:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:21,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:06:21,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:21,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:21,371 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:21,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:21,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172209542] [2023-11-06 23:06:21,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:21,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625422539] [2023-11-06 23:06:21,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625422539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:21,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:21,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:21,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041795958] [2023-11-06 23:06:21,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:21,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:21,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:21,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:21,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:21,377 INFO L87 Difference]: Start difference. First operand 945 states and 1580 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:21,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:21,491 INFO L93 Difference]: Finished difference Result 1887 states and 3157 transitions. [2023-11-06 23:06:21,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:21,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-06 23:06:21,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:21,503 INFO L225 Difference]: With dead ends: 1887 [2023-11-06 23:06:21,503 INFO L226 Difference]: Without dead ends: 945 [2023-11-06 23:06:21,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 420 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 23:06:21,508 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 72 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:21,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 820 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:06:21,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2023-11-06 23:06:21,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 945. [2023-11-06 23:06:21,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 742 states have (on average 1.5902964959568733) internal successors, (1180), 744 states have internal predecessors, (1180), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 196 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-06 23:06:21,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1576 transitions. [2023-11-06 23:06:21,642 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1576 transitions. Word has length 422 [2023-11-06 23:06:21,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:21,644 INFO L495 AbstractCegarLoop]: Abstraction has 945 states and 1576 transitions. [2023-11-06 23:06:21,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:21,645 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1576 transitions. [2023-11-06 23:06:21,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:21,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:21,654 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:21,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 23:06:21,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:21,862 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:21,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:21,863 INFO L85 PathProgramCache]: Analyzing trace with hash 545841527, now seen corresponding path program 1 times [2023-11-06 23:06:21,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:21,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538338665] [2023-11-06 23:06:21,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:21,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:21,990 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:21,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1097021112] [2023-11-06 23:06:21,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:21,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:21,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:21,992 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:22,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:06:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:22,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:06:22,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:22,907 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:22,907 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:22,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538338665] [2023-11-06 23:06:22,908 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097021112] [2023-11-06 23:06:22,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097021112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:22,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:22,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:06:22,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563229030] [2023-11-06 23:06:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:22,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:06:22,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:22,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:06:22,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:22,913 INFO L87 Difference]: Start difference. First operand 945 states and 1576 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:23,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:23,754 INFO L93 Difference]: Finished difference Result 3395 states and 5648 transitions. [2023-11-06 23:06:23,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:06:23,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-06 23:06:23,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:23,776 INFO L225 Difference]: With dead ends: 3395 [2023-11-06 23:06:23,777 INFO L226 Difference]: Without dead ends: 2453 [2023-11-06 23:06:23,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:23,783 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 1217 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:23,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1561 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 23:06:23,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2453 states. [2023-11-06 23:06:23,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2453 to 1699. [2023-11-06 23:06:23,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1699 states, 1476 states have (on average 1.6334688346883468) internal successors, (2411), 1482 states have internal predecessors, (2411), 214 states have call successors, (214), 8 states have call predecessors, (214), 8 states have return successors, (214), 208 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-06 23:06:24,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 2839 transitions. [2023-11-06 23:06:24,003 INFO L78 Accepts]: Start accepts. Automaton has 1699 states and 2839 transitions. Word has length 422 [2023-11-06 23:06:24,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:24,004 INFO L495 AbstractCegarLoop]: Abstraction has 1699 states and 2839 transitions. [2023-11-06 23:06:24,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:24,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2839 transitions. [2023-11-06 23:06:24,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:24,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:24,016 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:24,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:24,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:24,224 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:24,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:24,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1448303179, now seen corresponding path program 1 times [2023-11-06 23:06:24,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:24,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634155112] [2023-11-06 23:06:24,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:24,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:24,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:24,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493646409] [2023-11-06 23:06:24,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:24,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:24,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:24,314 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:24,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:06:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:24,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 23:06:24,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:24,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:24,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:24,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:24,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634155112] [2023-11-06 23:06:24,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:24,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493646409] [2023-11-06 23:06:24,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493646409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:24,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:24,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:06:24,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436714178] [2023-11-06 23:06:24,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:24,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:06:24,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:24,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:06:24,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:24,951 INFO L87 Difference]: Start difference. First operand 1699 states and 2839 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:25,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:25,693 INFO L93 Difference]: Finished difference Result 8731 states and 14627 transitions. [2023-11-06 23:06:25,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:06:25,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-06 23:06:25,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:25,744 INFO L225 Difference]: With dead ends: 8731 [2023-11-06 23:06:25,745 INFO L226 Difference]: Without dead ends: 7035 [2023-11-06 23:06:25,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:06:25,752 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 1156 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:25,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 3110 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:06:25,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7035 states. [2023-11-06 23:06:26,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7035 to 6545. [2023-11-06 23:06:26,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6545 states, 5704 states have (on average 1.6199158485273493) internal successors, (9240), 5732 states have internal predecessors, (9240), 808 states have call successors, (808), 32 states have call predecessors, (808), 32 states have return successors, (808), 780 states have call predecessors, (808), 808 states have call successors, (808) [2023-11-06 23:06:26,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6545 states to 6545 states and 10856 transitions. [2023-11-06 23:06:26,388 INFO L78 Accepts]: Start accepts. Automaton has 6545 states and 10856 transitions. Word has length 422 [2023-11-06 23:06:26,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:26,390 INFO L495 AbstractCegarLoop]: Abstraction has 6545 states and 10856 transitions. [2023-11-06 23:06:26,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:26,390 INFO L276 IsEmpty]: Start isEmpty. Operand 6545 states and 10856 transitions. [2023-11-06 23:06:26,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:26,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:26,407 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:26,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:26,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:26,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:26,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:26,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1307754569, now seen corresponding path program 1 times [2023-11-06 23:06:26,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:26,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948220547] [2023-11-06 23:06:26,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:26,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:26,698 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:26,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510227194] [2023-11-06 23:06:26,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:26,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:26,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:26,700 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:26,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:06:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:27,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:06:27,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:27,847 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2550 proven. 132 refuted. 0 times theorem prover too weak. 4162 trivial. 0 not checked. [2023-11-06 23:06:27,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 42 proven. 132 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 23:06:28,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:28,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948220547] [2023-11-06 23:06:28,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:28,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510227194] [2023-11-06 23:06:28,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510227194] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:28,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:28,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:06:28,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680613461] [2023-11-06 23:06:28,294 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:28,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:06:28,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:28,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:06:28,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:06:28,298 INFO L87 Difference]: Start difference. First operand 6545 states and 10856 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 23:06:29,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:29,202 INFO L93 Difference]: Finished difference Result 13176 states and 21764 transitions. [2023-11-06 23:06:29,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:06:29,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 422 [2023-11-06 23:06:29,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:29,246 INFO L225 Difference]: With dead ends: 13176 [2023-11-06 23:06:29,246 INFO L226 Difference]: Without dead ends: 6634 [2023-11-06 23:06:29,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 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 23:06:29,261 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 265 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:29,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 1067 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:06:29,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6634 states. [2023-11-06 23:06:29,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6634 to 6599. [2023-11-06 23:06:29,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6599 states, 5728 states have (on average 1.5865921787709498) internal successors, (9088), 5757 states have internal predecessors, (9088), 822 states have call successors, (822), 48 states have call predecessors, (822), 48 states have return successors, (822), 793 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-06 23:06:29,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6599 states to 6599 states and 10732 transitions. [2023-11-06 23:06:29,910 INFO L78 Accepts]: Start accepts. Automaton has 6599 states and 10732 transitions. Word has length 422 [2023-11-06 23:06:29,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:29,912 INFO L495 AbstractCegarLoop]: Abstraction has 6599 states and 10732 transitions. [2023-11-06 23:06:29,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 23:06:29,913 INFO L276 IsEmpty]: Start isEmpty. Operand 6599 states and 10732 transitions. [2023-11-06 23:06:29,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 23:06:29,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:29,927 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:29,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:30,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:06:30,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:30,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:30,136 INFO L85 PathProgramCache]: Analyzing trace with hash -410361291, now seen corresponding path program 1 times [2023-11-06 23:06:30,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:30,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130560066] [2023-11-06 23:06:30,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:30,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:30,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:30,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994707835] [2023-11-06 23:06:30,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:30,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:30,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:30,252 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:30,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:06:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:30,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:06:30,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:31,011 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3018 proven. 54 refuted. 0 times theorem prover too weak. 3772 trivial. 0 not checked. [2023-11-06 23:06:31,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:31,330 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 120 proven. 54 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 23:06:31,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:31,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130560066] [2023-11-06 23:06:31,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:31,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994707835] [2023-11-06 23:06:31,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994707835] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:31,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:31,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:06:31,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952966029] [2023-11-06 23:06:31,332 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:31,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:06:31,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:31,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:06:31,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:06:31,335 INFO L87 Difference]: Start difference. First operand 6599 states and 10732 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-06 23:06:32,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:32,399 INFO L93 Difference]: Finished difference Result 10194 states and 16507 transitions. [2023-11-06 23:06:32,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:06:32,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 422 [2023-11-06 23:06:32,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:32,425 INFO L225 Difference]: With dead ends: 10194 [2023-11-06 23:06:32,425 INFO L226 Difference]: Without dead ends: 3620 [2023-11-06 23:06:32,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 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 23:06:32,439 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 618 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:32,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1160 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:06:32,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3620 states. [2023-11-06 23:06:32,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3620 to 3591. [2023-11-06 23:06:32,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3591 states, 3053 states have (on average 1.5673108417949557) internal successors, (4785), 3066 states have internal predecessors, (4785), 496 states have call successors, (496), 41 states have call predecessors, (496), 41 states have return successors, (496), 483 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-06 23:06:32,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3591 states to 3591 states and 5777 transitions. [2023-11-06 23:06:32,735 INFO L78 Accepts]: Start accepts. Automaton has 3591 states and 5777 transitions. Word has length 422 [2023-11-06 23:06:32,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:32,736 INFO L495 AbstractCegarLoop]: Abstraction has 3591 states and 5777 transitions. [2023-11-06 23:06:32,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-06 23:06:32,737 INFO L276 IsEmpty]: Start isEmpty. Operand 3591 states and 5777 transitions. [2023-11-06 23:06:32,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 23:06:32,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:32,745 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:32,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:32,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:06:32,955 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:32,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:32,956 INFO L85 PathProgramCache]: Analyzing trace with hash 753132003, now seen corresponding path program 1 times [2023-11-06 23:06:32,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:32,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845098805] [2023-11-06 23:06:32,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:32,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:33,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:33,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [553053605] [2023-11-06 23:06:33,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:33,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:33,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:33,040 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:33,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:06:33,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:33,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:06:33,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:33,690 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:33,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:33,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:33,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845098805] [2023-11-06 23:06:33,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:33,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553053605] [2023-11-06 23:06:33,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553053605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:33,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:33,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:33,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523889265] [2023-11-06 23:06:33,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:33,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:33,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:33,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:33,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:33,699 INFO L87 Difference]: Start difference. First operand 3591 states and 5777 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:34,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:34,012 INFO L93 Difference]: Finished difference Result 7867 states and 12653 transitions. [2023-11-06 23:06:34,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:34,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2023-11-06 23:06:34,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:34,040 INFO L225 Difference]: With dead ends: 7867 [2023-11-06 23:06:34,041 INFO L226 Difference]: Without dead ends: 4349 [2023-11-06 23:06:34,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 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 23:06:34,050 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 227 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:34,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 854 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:34,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4349 states. [2023-11-06 23:06:34,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4349 to 4339. [2023-11-06 23:06:34,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4339 states, 3713 states have (on average 1.5542687853487747) internal successors, (5771), 3734 states have internal predecessors, (5771), 576 states have call successors, (576), 49 states have call predecessors, (576), 49 states have return successors, (576), 555 states have call predecessors, (576), 576 states have call successors, (576) [2023-11-06 23:06:34,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4339 states to 4339 states and 6923 transitions. [2023-11-06 23:06:34,532 INFO L78 Accepts]: Start accepts. Automaton has 4339 states and 6923 transitions. Word has length 423 [2023-11-06 23:06:34,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:34,533 INFO L495 AbstractCegarLoop]: Abstraction has 4339 states and 6923 transitions. [2023-11-06 23:06:34,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:34,534 INFO L276 IsEmpty]: Start isEmpty. Operand 4339 states and 6923 transitions. [2023-11-06 23:06:34,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 23:06:34,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:34,545 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:34,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:34,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:06:34,754 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:34,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:34,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1707616158, now seen corresponding path program 1 times [2023-11-06 23:06:34,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:34,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770993561] [2023-11-06 23:06:34,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:34,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:34,836 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:34,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279990097] [2023-11-06 23:06:34,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:34,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:34,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:34,838 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:34,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:06:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:35,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:06:35,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:35,921 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2148 proven. 141 refuted. 0 times theorem prover too weak. 4555 trivial. 0 not checked. [2023-11-06 23:06:35,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:36,377 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 33 proven. 141 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 23:06:36,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:36,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770993561] [2023-11-06 23:06:36,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:36,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279990097] [2023-11-06 23:06:36,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279990097] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:36,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:36,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:06:36,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274259875] [2023-11-06 23:06:36,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:36,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:06:36,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:36,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:06:36,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:06:36,385 INFO L87 Difference]: Start difference. First operand 4339 states and 6923 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 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 23:06:37,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:37,062 INFO L93 Difference]: Finished difference Result 6355 states and 10061 transitions. [2023-11-06 23:06:37,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:06:37,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 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 423 [2023-11-06 23:06:37,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:37,073 INFO L225 Difference]: With dead ends: 6355 [2023-11-06 23:06:37,073 INFO L226 Difference]: Without dead ends: 2089 [2023-11-06 23:06:37,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 838 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 23:06:37,082 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 765 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:37,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 896 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:06:37,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2023-11-06 23:06:37,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2043. [2023-11-06 23:06:37,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1536 states have (on average 1.453125) internal successors, (2232), 1541 states have internal predecessors, (2232), 464 states have call successors, (464), 42 states have call predecessors, (464), 42 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-06 23:06:37,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3160 transitions. [2023-11-06 23:06:37,350 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3160 transitions. Word has length 423 [2023-11-06 23:06:37,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:37,351 INFO L495 AbstractCegarLoop]: Abstraction has 2043 states and 3160 transitions. [2023-11-06 23:06:37,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 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 23:06:37,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3160 transitions. [2023-11-06 23:06:37,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:06:37,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:37,357 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:37,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:37,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 23:06:37,574 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:37,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:37,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1695028298, now seen corresponding path program 1 times [2023-11-06 23:06:37,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:37,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994127449] [2023-11-06 23:06:37,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:37,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:37,666 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:37,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477601061] [2023-11-06 23:06:37,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:37,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:37,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:37,670 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:37,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:06:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:38,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:06:38,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:39,006 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:39,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:39,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:39,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994127449] [2023-11-06 23:06:39,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477601061] [2023-11-06 23:06:39,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477601061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:39,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:39,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:39,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798738792] [2023-11-06 23:06:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:39,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:06:39,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:39,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:06:39,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:39,011 INFO L87 Difference]: Start difference. First operand 2043 states and 3160 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:40,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:40,102 INFO L93 Difference]: Finished difference Result 7073 states and 11000 transitions. [2023-11-06 23:06:40,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:06:40,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-06 23:06:40,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:40,120 INFO L225 Difference]: With dead ends: 7073 [2023-11-06 23:06:40,120 INFO L226 Difference]: Without dead ends: 5011 [2023-11-06 23:06:40,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:06:40,127 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1609 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:40,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 1590 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 23:06:40,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5011 states. [2023-11-06 23:06:40,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5011 to 3727. [2023-11-06 23:06:40,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3727 states, 2911 states have (on average 1.4713156990724836) internal successors, (4283), 2922 states have internal predecessors, (4283), 740 states have call successors, (740), 75 states have call predecessors, (740), 75 states have return successors, (740), 729 states have call predecessors, (740), 740 states have call successors, (740) [2023-11-06 23:06:40,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5763 transitions. [2023-11-06 23:06:40,513 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5763 transitions. Word has length 424 [2023-11-06 23:06:40,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:40,514 INFO L495 AbstractCegarLoop]: Abstraction has 3727 states and 5763 transitions. [2023-11-06 23:06:40,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:40,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5763 transitions. [2023-11-06 23:06:40,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:06:40,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:40,521 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:40,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:40,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:06:40,730 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:40,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:40,731 INFO L85 PathProgramCache]: Analyzing trace with hash 8848460, now seen corresponding path program 1 times [2023-11-06 23:06:40,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:40,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849906453] [2023-11-06 23:06:40,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:40,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:40,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:40,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [64254398] [2023-11-06 23:06:40,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:40,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:40,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:40,817 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:40,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:06:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:41,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:06:41,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:41,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:41,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:41,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:41,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849906453] [2023-11-06 23:06:41,530 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:41,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64254398] [2023-11-06 23:06:41,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64254398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:41,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:41,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:41,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64849305] [2023-11-06 23:06:41,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:41,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:06:41,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:41,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:06:41,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:41,535 INFO L87 Difference]: Start difference. First operand 3727 states and 5763 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:42,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:42,520 INFO L93 Difference]: Finished difference Result 14855 states and 23019 transitions. [2023-11-06 23:06:42,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:06:42,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-06 23:06:42,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:42,559 INFO L225 Difference]: With dead ends: 14855 [2023-11-06 23:06:42,559 INFO L226 Difference]: Without dead ends: 11209 [2023-11-06 23:06:42,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 422 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 23:06:42,573 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 1001 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:42,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 2073 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:06:42,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11209 states. [2023-11-06 23:06:43,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11209 to 10411. [2023-11-06 23:06:43,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10411 states, 8519 states have (on average 1.4981805376217865) internal successors, (12763), 8556 states have internal predecessors, (12763), 1696 states have call successors, (1696), 195 states have call predecessors, (1696), 195 states have return successors, (1696), 1659 states have call predecessors, (1696), 1696 states have call successors, (1696) [2023-11-06 23:06:43,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 16155 transitions. [2023-11-06 23:06:43,620 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 16155 transitions. Word has length 424 [2023-11-06 23:06:43,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:43,621 INFO L495 AbstractCegarLoop]: Abstraction has 10411 states and 16155 transitions. [2023-11-06 23:06:43,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:43,621 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 16155 transitions. [2023-11-06 23:06:43,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:06:43,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:43,631 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:43,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:43,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:43,846 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:43,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:43,846 INFO L85 PathProgramCache]: Analyzing trace with hash 779968780, now seen corresponding path program 1 times [2023-11-06 23:06:43,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:43,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594280215] [2023-11-06 23:06:43,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:43,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:43,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:43,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [938162414] [2023-11-06 23:06:43,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:43,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:43,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:43,937 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:43,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:06:44,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:44,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:06:44,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:44,686 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:44,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:44,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:44,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594280215] [2023-11-06 23:06:44,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:44,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938162414] [2023-11-06 23:06:44,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938162414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:44,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:44,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:44,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527489604] [2023-11-06 23:06:44,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:44,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:06:44,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:44,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:06:44,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:44,690 INFO L87 Difference]: Start difference. First operand 10411 states and 16155 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:45,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:45,546 INFO L93 Difference]: Finished difference Result 21535 states and 33353 transitions. [2023-11-06 23:06:45,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:06:45,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-06 23:06:45,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:45,587 INFO L225 Difference]: With dead ends: 21535 [2023-11-06 23:06:45,587 INFO L226 Difference]: Without dead ends: 11205 [2023-11-06 23:06:45,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 421 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 23:06:45,613 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 203 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:45,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 1432 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:45,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11205 states. [2023-11-06 23:06:46,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11205 to 10571. [2023-11-06 23:06:46,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10571 states, 8679 states have (on average 1.4982140799631294) internal successors, (13003), 8716 states have internal predecessors, (13003), 1696 states have call successors, (1696), 195 states have call predecessors, (1696), 195 states have return successors, (1696), 1659 states have call predecessors, (1696), 1696 states have call successors, (1696) [2023-11-06 23:06:46,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10571 states to 10571 states and 16395 transitions. [2023-11-06 23:06:46,589 INFO L78 Accepts]: Start accepts. Automaton has 10571 states and 16395 transitions. Word has length 424 [2023-11-06 23:06:46,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:46,590 INFO L495 AbstractCegarLoop]: Abstraction has 10571 states and 16395 transitions. [2023-11-06 23:06:46,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:46,590 INFO L276 IsEmpty]: Start isEmpty. Operand 10571 states and 16395 transitions. [2023-11-06 23:06:46,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:06:46,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:46,600 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:46,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:46,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 23:06:46,809 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:46,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:46,810 INFO L85 PathProgramCache]: Analyzing trace with hash 727677644, now seen corresponding path program 1 times [2023-11-06 23:06:46,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:46,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999000198] [2023-11-06 23:06:46,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:46,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:46,882 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:46,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1067356313] [2023-11-06 23:06:46,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:46,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:46,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:46,884 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:46,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:06:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:47,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:06:47,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:06:48,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:06:48,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:48,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999000198] [2023-11-06 23:06:48,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:48,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067356313] [2023-11-06 23:06:48,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067356313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:48,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:48,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:06:48,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133153024] [2023-11-06 23:06:48,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:48,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:06:48,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:48,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:06:48,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:06:48,198 INFO L87 Difference]: Start difference. First operand 10571 states and 16395 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:49,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:49,556 INFO L93 Difference]: Finished difference Result 27935 states and 43497 transitions. [2023-11-06 23:06:49,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:06:49,557 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-06 23:06:49,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:49,608 INFO L225 Difference]: With dead ends: 27935 [2023-11-06 23:06:49,608 INFO L226 Difference]: Without dead ends: 17445 [2023-11-06 23:06:49,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:06:49,627 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 820 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:49,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1731 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:06:49,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17445 states. [2023-11-06 23:06:51,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17445 to 17189. [2023-11-06 23:06:51,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17189 states, 15035 states have (on average 1.5269038909211838) internal successors, (22957), 15119 states have internal predecessors, (22957), 1907 states have call successors, (1907), 246 states have call predecessors, (1907), 246 states have return successors, (1907), 1823 states have call predecessors, (1907), 1907 states have call successors, (1907) [2023-11-06 23:06:51,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17189 states to 17189 states and 26771 transitions. [2023-11-06 23:06:51,252 INFO L78 Accepts]: Start accepts. Automaton has 17189 states and 26771 transitions. Word has length 424 [2023-11-06 23:06:51,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:51,254 INFO L495 AbstractCegarLoop]: Abstraction has 17189 states and 26771 transitions. [2023-11-06 23:06:51,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:06:51,254 INFO L276 IsEmpty]: Start isEmpty. Operand 17189 states and 26771 transitions. [2023-11-06 23:06:51,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:06:51,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:51,273 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:51,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-06 23:06:51,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:51,482 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:51,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:51,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1266467062, now seen corresponding path program 1 times [2023-11-06 23:06:51,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:51,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048010465] [2023-11-06 23:06:51,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:51,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:51,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:51,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562482148] [2023-11-06 23:06:51,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:51,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:51,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:51,575 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:51,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:06:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:52,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 23:06:52,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:55,354 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1436 proven. 474 refuted. 0 times theorem prover too weak. 4934 trivial. 0 not checked. [2023-11-06 23:06:55,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:56,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:56,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048010465] [2023-11-06 23:06:56,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:56,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562482148] [2023-11-06 23:06:56,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562482148] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:06:56,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:06:56,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-06 23:06:56,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759518957] [2023-11-06 23:06:56,242 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:56,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 23:06:56,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:56,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 23:06:56,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2023-11-06 23:06:56,245 INFO L87 Difference]: Start difference. First operand 17189 states and 26771 transitions. Second operand has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 4 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (59), 3 states have call predecessors, (59), 4 states have call successors, (59) [2023-11-06 23:06:59,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:59,887 INFO L93 Difference]: Finished difference Result 61175 states and 94591 transitions. [2023-11-06 23:06:59,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 23:06:59,888 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 4 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (59), 3 states have call predecessors, (59), 4 states have call successors, (59) Word has length 424 [2023-11-06 23:06:59,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:59,987 INFO L225 Difference]: With dead ends: 61175 [2023-11-06 23:06:59,987 INFO L226 Difference]: Without dead ends: 44213 [2023-11-06 23:07:00,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=204, Invalid=788, Unknown=0, NotChecked=0, Total=992 [2023-11-06 23:07:00,014 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1952 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:00,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 1476 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 23:07:00,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44213 states. [2023-11-06 23:07:01,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44213 to 24933. [2023-11-06 23:07:01,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24933 states, 22584 states have (on average 1.5472015586255756) internal successors, (34942), 22668 states have internal predecessors, (34942), 1907 states have call successors, (1907), 441 states have call predecessors, (1907), 441 states have return successors, (1907), 1823 states have call predecessors, (1907), 1907 states have call successors, (1907) [2023-11-06 23:07:02,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24933 states to 24933 states and 38756 transitions. [2023-11-06 23:07:02,320 INFO L78 Accepts]: Start accepts. Automaton has 24933 states and 38756 transitions. Word has length 424 [2023-11-06 23:07:02,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:02,321 INFO L495 AbstractCegarLoop]: Abstraction has 24933 states and 38756 transitions. [2023-11-06 23:07:02,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 4 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (59), 3 states have call predecessors, (59), 4 states have call successors, (59) [2023-11-06 23:07:02,322 INFO L276 IsEmpty]: Start isEmpty. Operand 24933 states and 38756 transitions. [2023-11-06 23:07:02,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:07:02,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:02,346 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:07:02,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:02,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 23:07:02,556 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:02,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:02,557 INFO L85 PathProgramCache]: Analyzing trace with hash 195175327, now seen corresponding path program 1 times [2023-11-06 23:07:02,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:02,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206797395] [2023-11-06 23:07:02,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:02,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:02,631 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:07:02,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733950521] [2023-11-06 23:07:02,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:02,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:02,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:02,633 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:02,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 23:07:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:03,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 23:07:03,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:05,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 568 proven. 330 refuted. 0 times theorem prover too weak. 5946 trivial. 0 not checked. [2023-11-06 23:07:05,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:06,072 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 6 proven. 168 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 23:07:06,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206797395] [2023-11-06 23:07:06,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:07:06,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733950521] [2023-11-06 23:07:06,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733950521] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:06,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:07:06,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-11-06 23:07:06,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082428102] [2023-11-06 23:07:06,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:06,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 23:07:06,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:06,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 23:07:06,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:07:06,078 INFO L87 Difference]: Start difference. First operand 24933 states and 38756 transitions. Second operand has 19 states, 19 states have (on average 12.631578947368421) internal successors, (240), 18 states have internal predecessors, (240), 4 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) [2023-11-06 23:07:20,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:20,455 INFO L93 Difference]: Finished difference Result 197373 states and 305002 transitions. [2023-11-06 23:07:20,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-06 23:07:20,455 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.631578947368421) internal successors, (240), 18 states have internal predecessors, (240), 4 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) Word has length 424 [2023-11-06 23:07:20,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:20,949 INFO L225 Difference]: With dead ends: 197373 [2023-11-06 23:07:20,949 INFO L226 Difference]: Without dead ends: 172763 [2023-11-06 23:07:20,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 839 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2243 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1213, Invalid=5593, Unknown=0, NotChecked=0, Total=6806 [2023-11-06 23:07:21,000 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 3724 mSDsluCounter, 5611 mSDsCounter, 0 mSdLazyCounter, 3182 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3729 SdHoareTripleChecker+Valid, 6136 SdHoareTripleChecker+Invalid, 3914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 3182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:21,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3729 Valid, 6136 Invalid, 3914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [732 Valid, 3182 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-06 23:07:21,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172763 states. [2023-11-06 23:07:29,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172763 to 89561. [2023-11-06 23:07:29,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89561 states, 80370 states have (on average 1.5260420554933434) internal successors, (122648), 80706 states have internal predecessors, (122648), 7067 states have call successors, (7067), 2123 states have call predecessors, (7067), 2123 states have return successors, (7067), 6731 states have call predecessors, (7067), 7067 states have call successors, (7067) [2023-11-06 23:07:30,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89561 states to 89561 states and 136782 transitions. [2023-11-06 23:07:30,361 INFO L78 Accepts]: Start accepts. Automaton has 89561 states and 136782 transitions. Word has length 424 [2023-11-06 23:07:30,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:30,362 INFO L495 AbstractCegarLoop]: Abstraction has 89561 states and 136782 transitions. [2023-11-06 23:07:30,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.631578947368421) internal successors, (240), 18 states have internal predecessors, (240), 4 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) [2023-11-06 23:07:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand 89561 states and 136782 transitions. [2023-11-06 23:07:30,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-06 23:07:30,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:30,402 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:07:30,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:30,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 23:07:30,612 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:30,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:30,613 INFO L85 PathProgramCache]: Analyzing trace with hash -314297763, now seen corresponding path program 1 times [2023-11-06 23:07:30,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:30,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328446998] [2023-11-06 23:07:30,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:30,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:30,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:07:30,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143637472] [2023-11-06 23:07:30,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:30,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:30,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:30,691 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:30,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf047df-28de-462b-84f6-b6df4a5fa1f3/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 23:07:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:31,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 23:07:31,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 58 proven. 174 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:07:33,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:34,217 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 23:07:34,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:34,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328446998] [2023-11-06 23:07:34,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:07:34,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143637472] [2023-11-06 23:07:34,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143637472] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:34,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:07:34,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 14 [2023-11-06 23:07:34,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263334718] [2023-11-06 23:07:34,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:34,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:34,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:34,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:34,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:07:34,221 INFO L87 Difference]: Start difference. First operand 89561 states and 136782 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 23:07:44,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:44,621 INFO L93 Difference]: Finished difference Result 227287 states and 344281 transitions. [2023-11-06 23:07:44,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:44,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-06 23:07:44,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted.