./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.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_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/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_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/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_ad813613-7f4a-4cf7-91f4-49222d38612e/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 6b77a3b8187af54765a505f7649175cf18add0380d30145d0f26a5ac8cc02bbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:08:45,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:08:45,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:08:45,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:08:45,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:08:45,352 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:08:45,354 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:08:45,354 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:08:45,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:08:45,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:08:45,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:08:45,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:08:45,363 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:08:45,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:08:45,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:08:45,364 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:08:45,365 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:08:45,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:08:45,365 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:08:45,366 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:08:45,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:08:45,367 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:08:45,367 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:08:45,368 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:08:45,368 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:08:45,369 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:08:45,369 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:08:45,370 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:08:45,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:45,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:08:45,372 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:08:45,372 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:08:45,372 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:08:45,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:08:45,372 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:08:45,373 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:08:45,373 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:08:45,373 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:08:45,373 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:08:45,373 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_ad813613-7f4a-4cf7-91f4-49222d38612e/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_ad813613-7f4a-4cf7-91f4-49222d38612e/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 -> 6b77a3b8187af54765a505f7649175cf18add0380d30145d0f26a5ac8cc02bbd [2023-11-06 22:08:45,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:08:45,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:08:45,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:08:45,837 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:08:45,838 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:08:45,840 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i [2023-11-06 22:08:49,285 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:08:49,561 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:08:49,561 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i [2023-11-06 22:08:49,572 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/data/67f22600c/7285317f99064ad1bdbe7a5e677782ee/FLAGae9b5f6e1 [2023-11-06 22:08:49,585 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/data/67f22600c/7285317f99064ad1bdbe7a5e677782ee [2023-11-06 22:08:49,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:08:49,589 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:08:49,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:49,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:08:49,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:08:49,596 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:49" (1/1) ... [2023-11-06 22:08:49,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724afc47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:49, skipping insertion in model container [2023-11-06 22:08:49,597 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:49" (1/1) ... [2023-11-06 22:08:49,652 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:08:49,834 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_ad813613-7f4a-4cf7-91f4-49222d38612e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i[919,932] [2023-11-06 22:08:49,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:49,975 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:08:49,991 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_ad813613-7f4a-4cf7-91f4-49222d38612e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i[919,932] [2023-11-06 22:08:50,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:50,068 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:08:50,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50 WrapperNode [2023-11-06 22:08:50,069 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:50,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:50,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:08:50,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:08:50,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,097 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,176 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 258 [2023-11-06 22:08:50,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:50,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:08:50,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:08:50,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:08:50,190 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,197 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,237 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:08:50,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:08:50,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:08:50,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:08:50,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (1/1) ... [2023-11-06 22:08:50,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:50,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:50,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:08:50,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:08:50,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:08:50,355 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:08:50,355 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:08:50,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:08:50,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:08:50,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:08:50,516 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:08:50,520 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:08:51,362 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:08:51,380 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:08:51,381 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:08:51,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:51 BoogieIcfgContainer [2023-11-06 22:08:51,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:08:51,392 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:08:51,394 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:08:51,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:08:51,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:08:49" (1/3) ... [2023-11-06 22:08:51,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb7830a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:51, skipping insertion in model container [2023-11-06 22:08:51,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:50" (2/3) ... [2023-11-06 22:08:51,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb7830a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:51, skipping insertion in model container [2023-11-06 22:08:51,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:51" (3/3) ... [2023-11-06 22:08:51,405 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-81.i [2023-11-06 22:08:51,431 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:08:51,432 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:08:51,515 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:08:51,525 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;@570743b1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:08:51,525 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:08:51,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:08:51,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:08:51,558 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:51,560 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:51,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:51,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:51,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1859855047, now seen corresponding path program 1 times [2023-11-06 22:08:51,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:51,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865107132] [2023-11-06 22:08:51,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:51,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:51,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:52,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:52,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865107132] [2023-11-06 22:08:52,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:08:52,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274164373] [2023-11-06 22:08:52,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:52,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:52,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:52,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:52,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:08:52,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:52,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:08:52,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:52,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-11-06 22:08:52,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:52,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274164373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:52,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:52,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:08:52,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726858474] [2023-11-06 22:08:52,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:52,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:08:52,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:52,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:08:52,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:08:52,700 INFO L87 Difference]: Start difference. First operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-06 22:08:52,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:52,771 INFO L93 Difference]: Finished difference Result 197 states and 353 transitions. [2023-11-06 22:08:52,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:08:52,773 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 202 [2023-11-06 22:08:52,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:52,784 INFO L225 Difference]: With dead ends: 197 [2023-11-06 22:08:52,785 INFO L226 Difference]: Without dead ends: 98 [2023-11-06 22:08:52,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:08:52,795 INFO L413 NwaCegarLoop]: 157 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, 157 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:52,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:08:52,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-06 22:08:52,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-06 22:08:52,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 65 states have (on average 1.4615384615384615) internal successors, (95), 65 states have internal predecessors, (95), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:08:52,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 157 transitions. [2023-11-06 22:08:52,873 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 157 transitions. Word has length 202 [2023-11-06 22:08:52,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:52,874 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 157 transitions. [2023-11-06 22:08:52,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-06 22:08:52,875 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 157 transitions. [2023-11-06 22:08:52,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:08:52,882 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:52,883 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:52,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:53,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:08:53,094 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:53,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:53,096 INFO L85 PathProgramCache]: Analyzing trace with hash 157839933, now seen corresponding path program 1 times [2023-11-06 22:08:53,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:53,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075381505] [2023-11-06 22:08:53,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:53,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:53,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:53,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996438343] [2023-11-06 22:08:53,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:53,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:53,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:53,262 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:53,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:08:53,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:53,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:08:53,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:53,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:08:53,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:53,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:53,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075381505] [2023-11-06 22:08:53,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:53,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996438343] [2023-11-06 22:08:53,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996438343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:53,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:53,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:08:53,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987407641] [2023-11-06 22:08:53,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:53,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:08:53,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:53,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:08:53,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:08:53,719 INFO L87 Difference]: Start difference. First operand 98 states and 157 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:53,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:53,964 INFO L93 Difference]: Finished difference Result 284 states and 454 transitions. [2023-11-06 22:08:53,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:08:53,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 202 [2023-11-06 22:08:53,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:53,984 INFO L225 Difference]: With dead ends: 284 [2023-11-06 22:08:53,986 INFO L226 Difference]: Without dead ends: 189 [2023-11-06 22:08:53,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:08:53,995 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 139 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:53,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 412 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:08:53,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-06 22:08:54,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 183. [2023-11-06 22:08:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 138 states have (on average 1.5072463768115942) internal successors, (208), 140 states have internal predecessors, (208), 41 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-06 22:08:54,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 290 transitions. [2023-11-06 22:08:54,051 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 290 transitions. Word has length 202 [2023-11-06 22:08:54,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:54,053 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 290 transitions. [2023-11-06 22:08:54,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:54,053 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 290 transitions. [2023-11-06 22:08:54,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:08:54,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:54,060 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:54,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:54,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:54,269 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:54,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:54,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1531103809, now seen corresponding path program 1 times [2023-11-06 22:08:54,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:54,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096761846] [2023-11-06 22:08:54,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:54,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:54,349 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:54,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1809106821] [2023-11-06 22:08:54,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:54,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:54,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:54,352 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:54,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:08:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:54,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:08:54,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:54,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:08:54,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:54,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096761846] [2023-11-06 22:08:54,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809106821] [2023-11-06 22:08:54,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809106821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:54,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:54,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:08:54,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478377602] [2023-11-06 22:08:54,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:54,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:08:54,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:54,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:08:54,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:08:54,701 INFO L87 Difference]: Start difference. First operand 183 states and 290 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:54,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:54,858 INFO L93 Difference]: Finished difference Result 433 states and 683 transitions. [2023-11-06 22:08:54,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:08:54,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 202 [2023-11-06 22:08:54,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:54,865 INFO L225 Difference]: With dead ends: 433 [2023-11-06 22:08:54,865 INFO L226 Difference]: Without dead ends: 253 [2023-11-06 22:08:54,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:08:54,868 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 167 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:54,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 393 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:08:54,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-06 22:08:54,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 229. [2023-11-06 22:08:54,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 179 states have (on average 1.5139664804469273) internal successors, (271), 182 states have internal predecessors, (271), 45 states have call successors, (45), 4 states have call predecessors, (45), 4 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:08:54,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 361 transitions. [2023-11-06 22:08:54,905 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 361 transitions. Word has length 202 [2023-11-06 22:08:54,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:54,906 INFO L495 AbstractCegarLoop]: Abstraction has 229 states and 361 transitions. [2023-11-06 22:08:54,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:54,906 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 361 transitions. [2023-11-06 22:08:54,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:08:54,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:54,911 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:54,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:55,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:55,121 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:55,122 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:55,122 INFO L85 PathProgramCache]: Analyzing trace with hash -659808517, now seen corresponding path program 1 times [2023-11-06 22:08:55,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:55,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867821513] [2023-11-06 22:08:55,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:55,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:55,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:55,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2009226128] [2023-11-06 22:08:55,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:55,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:55,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:55,175 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:55,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:08:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:55,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:08:55,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:55,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-11-06 22:08:55,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:56,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 66 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:08:56,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:56,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867821513] [2023-11-06 22:08:56,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:56,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009226128] [2023-11-06 22:08:56,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009226128] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:56,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:56,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:08:56,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213519401] [2023-11-06 22:08:56,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:56,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:08:56,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:56,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:08:56,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:08:56,166 INFO L87 Difference]: Start difference. First operand 229 states and 361 transitions. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:08:56,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:56,854 INFO L93 Difference]: Finished difference Result 546 states and 848 transitions. [2023-11-06 22:08:56,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:08:56,855 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 202 [2023-11-06 22:08:56,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:56,859 INFO L225 Difference]: With dead ends: 546 [2023-11-06 22:08:56,859 INFO L226 Difference]: Without dead ends: 320 [2023-11-06 22:08:56,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:08:56,861 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 248 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:56,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 453 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:08:56,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-06 22:08:56,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 233. [2023-11-06 22:08:56,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 182 states have (on average 1.4395604395604396) internal successors, (262), 185 states have internal predecessors, (262), 45 states have call successors, (45), 5 states have call predecessors, (45), 5 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:08:56,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 352 transitions. [2023-11-06 22:08:56,903 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 352 transitions. Word has length 202 [2023-11-06 22:08:56,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:56,904 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 352 transitions. [2023-11-06 22:08:56,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:08:56,906 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 352 transitions. [2023-11-06 22:08:56,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:08:56,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:56,909 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:56,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:57,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-06 22:08:57,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:57,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:57,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1042878504, now seen corresponding path program 1 times [2023-11-06 22:08:57,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:57,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168089666] [2023-11-06 22:08:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:57,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:57,202 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:57,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105253218] [2023-11-06 22:08:57,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:57,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:57,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:57,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:57,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:08:57,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:57,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:08:57,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:57,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:08:57,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:57,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:57,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168089666] [2023-11-06 22:08:57,486 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:57,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105253218] [2023-11-06 22:08:57,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105253218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:57,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:57,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:08:57,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794753703] [2023-11-06 22:08:57,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:57,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:08:57,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:57,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:08:57,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:08:57,506 INFO L87 Difference]: Start difference. First operand 233 states and 352 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:57,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:57,807 INFO L93 Difference]: Finished difference Result 565 states and 855 transitions. [2023-11-06 22:08:57,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:08:57,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-06 22:08:57,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:57,815 INFO L225 Difference]: With dead ends: 565 [2023-11-06 22:08:57,816 INFO L226 Difference]: Without dead ends: 314 [2023-11-06 22:08:57,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:08:57,818 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 157 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:57,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 590 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:08:57,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-06 22:08:57,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 237. [2023-11-06 22:08:57,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 186 states have (on average 1.4301075268817205) internal successors, (266), 189 states have internal predecessors, (266), 45 states have call successors, (45), 5 states have call predecessors, (45), 5 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:08:57,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 356 transitions. [2023-11-06 22:08:57,877 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 356 transitions. Word has length 204 [2023-11-06 22:08:57,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:57,879 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 356 transitions. [2023-11-06 22:08:57,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:08:57,880 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 356 transitions. [2023-11-06 22:08:57,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:08:57,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:57,885 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:57,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:58,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:58,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:58,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:58,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1189474281, now seen corresponding path program 1 times [2023-11-06 22:08:58,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:58,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240568861] [2023-11-06 22:08:58,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:58,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:58,162 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:58,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [117980577] [2023-11-06 22:08:58,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:58,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:58,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:58,171 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:58,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:08:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:58,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:08:58,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:58,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:08:58,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:59,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:08:59,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240568861] [2023-11-06 22:08:59,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:59,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117980577] [2023-11-06 22:08:59,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117980577] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:59,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:59,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-06 22:08:59,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892302192] [2023-11-06 22:08:59,271 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:59,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:08:59,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:59,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:08:59,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:08:59,275 INFO L87 Difference]: Start difference. First operand 237 states and 356 transitions. Second operand has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:09:00,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:00,838 INFO L93 Difference]: Finished difference Result 1262 states and 1785 transitions. [2023-11-06 22:09:00,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-06 22:09:00,839 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) Word has length 205 [2023-11-06 22:09:00,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:00,848 INFO L225 Difference]: With dead ends: 1262 [2023-11-06 22:09:00,848 INFO L226 Difference]: Without dead ends: 1028 [2023-11-06 22:09:00,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 402 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=427, Invalid=1213, Unknown=0, NotChecked=0, Total=1640 [2023-11-06 22:09:00,851 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 743 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:00,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 720 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:09:00,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-11-06 22:09:00,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 525. [2023-11-06 22:09:00,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 437 states have (on average 1.4233409610983982) internal successors, (622), 444 states have internal predecessors, (622), 69 states have call successors, (69), 18 states have call predecessors, (69), 18 states have return successors, (69), 62 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-06 22:09:00,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 760 transitions. [2023-11-06 22:09:00,955 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 760 transitions. Word has length 205 [2023-11-06 22:09:00,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:00,956 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 760 transitions. [2023-11-06 22:09:00,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:09:00,957 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 760 transitions. [2023-11-06 22:09:00,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:09:00,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:00,961 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:00,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:01,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:01,168 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:01,168 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:01,169 INFO L85 PathProgramCache]: Analyzing trace with hash -466738360, now seen corresponding path program 1 times [2023-11-06 22:09:01,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:01,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293004679] [2023-11-06 22:09:01,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:01,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:01,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:01,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803334062] [2023-11-06 22:09:01,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:01,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:01,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:01,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:01,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:09:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:01,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:09:01,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:01,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-11-06 22:09:01,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:02,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 66 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:09:02,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:02,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293004679] [2023-11-06 22:09:02,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:02,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803334062] [2023-11-06 22:09:02,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803334062] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:02,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:02,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-11-06 22:09:02,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118626907] [2023-11-06 22:09:02,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:02,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:09:02,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:02,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:09:02,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:09:02,131 INFO L87 Difference]: Start difference. First operand 525 states and 760 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:09:03,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:03,209 INFO L93 Difference]: Finished difference Result 1156 states and 1669 transitions. [2023-11-06 22:09:03,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:09:03,210 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 205 [2023-11-06 22:09:03,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:03,215 INFO L225 Difference]: With dead ends: 1156 [2023-11-06 22:09:03,215 INFO L226 Difference]: Without dead ends: 634 [2023-11-06 22:09:03,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:09:03,219 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 249 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:03,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 712 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:09:03,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2023-11-06 22:09:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 525. [2023-11-06 22:09:03,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 437 states have (on average 1.414187643020595) internal successors, (618), 444 states have internal predecessors, (618), 69 states have call successors, (69), 18 states have call predecessors, (69), 18 states have return successors, (69), 62 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-06 22:09:03,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 756 transitions. [2023-11-06 22:09:03,286 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 756 transitions. Word has length 205 [2023-11-06 22:09:03,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:03,287 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 756 transitions. [2023-11-06 22:09:03,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:09:03,288 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 756 transitions. [2023-11-06 22:09:03,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:09:03,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:03,294 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:03,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:03,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:03,507 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:03,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:03,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1386340011, now seen corresponding path program 1 times [2023-11-06 22:09:03,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:03,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504379106] [2023-11-06 22:09:03,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:03,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:03,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:03,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [87636383] [2023-11-06 22:09:03,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:03,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:03,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:03,550 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:03,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:09:03,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:03,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:09:03,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:04,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 800 proven. 147 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2023-11-06 22:09:04,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:05,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 27 proven. 150 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-06 22:09:05,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:05,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504379106] [2023-11-06 22:09:05,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:05,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87636383] [2023-11-06 22:09:05,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87636383] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:05,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:05,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:09:05,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994277715] [2023-11-06 22:09:05,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:05,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:09:05,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:05,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:09:05,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:09:05,094 INFO L87 Difference]: Start difference. First operand 525 states and 756 transitions. Second operand has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:09:06,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:06,442 INFO L93 Difference]: Finished difference Result 1185 states and 1679 transitions. [2023-11-06 22:09:06,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:09:06,443 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) Word has length 206 [2023-11-06 22:09:06,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:06,450 INFO L225 Difference]: With dead ends: 1185 [2023-11-06 22:09:06,450 INFO L226 Difference]: Without dead ends: 663 [2023-11-06 22:09:06,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=340, Invalid=782, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:09:06,454 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 385 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:06,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 554 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:09:06,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-11-06 22:09:06,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 446. [2023-11-06 22:09:06,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 357 states have (on average 1.3445378151260505) internal successors, (480), 364 states have internal predecessors, (480), 69 states have call successors, (69), 19 states have call predecessors, (69), 19 states have return successors, (69), 62 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-06 22:09:06,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 618 transitions. [2023-11-06 22:09:06,520 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 618 transitions. Word has length 206 [2023-11-06 22:09:06,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:06,521 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 618 transitions. [2023-11-06 22:09:06,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:09:06,521 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 618 transitions. [2023-11-06 22:09:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:09:06,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:06,525 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:06,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:06,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:06,733 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:06,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:06,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1635991753, now seen corresponding path program 1 times [2023-11-06 22:09:06,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:06,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534570662] [2023-11-06 22:09:06,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:06,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:06,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:06,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [824873733] [2023-11-06 22:09:06,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:06,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:06,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:06,776 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:06,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:09:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:07,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:09:07,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:39,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:09:39,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:52,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:09:52,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:52,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534570662] [2023-11-06 22:09:52,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:52,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824873733] [2023-11-06 22:09:52,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824873733] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:52,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:09:52,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [15] total 21 [2023-11-06 22:09:52,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718141876] [2023-11-06 22:09:52,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:52,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:09:52,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:52,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:09:52,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:09:52,937 INFO L87 Difference]: Start difference. First operand 446 states and 618 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:09:56,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:56,016 INFO L93 Difference]: Finished difference Result 1280 states and 1783 transitions. [2023-11-06 22:09:56,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:09:56,018 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 206 [2023-11-06 22:09:56,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:56,024 INFO L225 Difference]: With dead ends: 1280 [2023-11-06 22:09:56,024 INFO L226 Difference]: Without dead ends: 837 [2023-11-06 22:09:56,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=154, Invalid=548, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:09:56,029 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 484 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:56,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 495 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:09:56,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-06 22:09:56,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 473. [2023-11-06 22:09:56,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 384 states have (on average 1.3463541666666667) internal successors, (517), 391 states have internal predecessors, (517), 69 states have call successors, (69), 19 states have call predecessors, (69), 19 states have return successors, (69), 62 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-06 22:09:56,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 655 transitions. [2023-11-06 22:09:56,114 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 655 transitions. Word has length 206 [2023-11-06 22:09:56,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:56,114 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 655 transitions. [2023-11-06 22:09:56,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:09:56,115 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 655 transitions. [2023-11-06 22:09:56,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:09:56,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:56,119 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:56,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:56,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:56,327 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:56,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:56,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1776540363, now seen corresponding path program 1 times [2023-11-06 22:09:56,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:56,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48437885] [2023-11-06 22:09:56,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:56,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:56,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:56,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803148401] [2023-11-06 22:09:56,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:56,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:56,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:56,365 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:56,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:09:56,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:56,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:09:56,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:57,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:09:57,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:09:59,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:59,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48437885] [2023-11-06 22:09:59,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:59,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803148401] [2023-11-06 22:09:59,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803148401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:59,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:59,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:09:59,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669656914] [2023-11-06 22:09:59,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:59,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:09:59,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:59,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:09:59,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:09:59,211 INFO L87 Difference]: Start difference. First operand 473 states and 655 transitions. Second operand has 18 states, 18 states have (on average 5.0) internal successors, (90), 18 states have internal predecessors, (90), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:10:01,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:01,422 INFO L93 Difference]: Finished difference Result 1444 states and 2015 transitions. [2023-11-06 22:10:01,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:10:01,423 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.0) internal successors, (90), 18 states have internal predecessors, (90), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 206 [2023-11-06 22:10:01,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:01,429 INFO L225 Difference]: With dead ends: 1444 [2023-11-06 22:10:01,430 INFO L226 Difference]: Without dead ends: 974 [2023-11-06 22:10:01,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:10:01,432 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 869 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:01,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 844 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:10:01,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2023-11-06 22:10:01,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 557. [2023-11-06 22:10:01,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 432 states have (on average 1.3194444444444444) internal successors, (570), 439 states have internal predecessors, (570), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 93 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-06 22:10:01,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 770 transitions. [2023-11-06 22:10:01,564 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 770 transitions. Word has length 206 [2023-11-06 22:10:01,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:01,565 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 770 transitions. [2023-11-06 22:10:01,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.0) internal successors, (90), 18 states have internal predecessors, (90), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:10:01,565 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 770 transitions. [2023-11-06 22:10:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:10:01,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:01,569 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:01,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:01,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:01,777 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:01,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:01,778 INFO L85 PathProgramCache]: Analyzing trace with hash -287236281, now seen corresponding path program 1 times [2023-11-06 22:10:01,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:01,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068373493] [2023-11-06 22:10:01,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:01,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:01,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:10:01,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651207773] [2023-11-06 22:10:01,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:01,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:01,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:01,833 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:01,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:10:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:02,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:10:02,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:02,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:10:02,826 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:03,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:10:03,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:03,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068373493] [2023-11-06 22:10:03,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:10:03,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651207773] [2023-11-06 22:10:03,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651207773] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:03,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:10:03,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-06 22:10:03,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956285865] [2023-11-06 22:10:03,458 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:03,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:10:03,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:03,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:10:03,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:10:03,461 INFO L87 Difference]: Start difference. First operand 557 states and 770 transitions. Second operand has 16 states, 16 states have (on average 5.5) internal successors, (88), 16 states have internal predecessors, (88), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:10:06,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:06,023 INFO L93 Difference]: Finished difference Result 1543 states and 2142 transitions. [2023-11-06 22:10:06,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:10:06,025 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.5) internal successors, (88), 16 states have internal predecessors, (88), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 206 [2023-11-06 22:10:06,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:06,036 INFO L225 Difference]: With dead ends: 1543 [2023-11-06 22:10:06,036 INFO L226 Difference]: Without dead ends: 1067 [2023-11-06 22:10:06,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:10:06,041 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 926 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:06,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 660 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:10:06,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067 states. [2023-11-06 22:10:06,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067 to 783. [2023-11-06 22:10:06,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 623 states have (on average 1.3097913322632424) internal successors, (816), 634 states have internal predecessors, (816), 125 states have call successors, (125), 34 states have call predecessors, (125), 34 states have return successors, (125), 114 states have call predecessors, (125), 125 states have call successors, (125) [2023-11-06 22:10:06,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1066 transitions. [2023-11-06 22:10:06,259 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1066 transitions. Word has length 206 [2023-11-06 22:10:06,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:06,260 INFO L495 AbstractCegarLoop]: Abstraction has 783 states and 1066 transitions. [2023-11-06 22:10:06,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.5) internal successors, (88), 16 states have internal predecessors, (88), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:10:06,260 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1066 transitions. [2023-11-06 22:10:06,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:10:06,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:06,263 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:06,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:06,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:10:06,471 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:06,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:06,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1825804888, now seen corresponding path program 1 times [2023-11-06 22:10:06,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:06,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517555121] [2023-11-06 22:10:06,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:06,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:06,512 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:10:06,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1156385205] [2023-11-06 22:10:06,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:06,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:06,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:06,514 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:06,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:10:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:06,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:10:06,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:10:11,617 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:45,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:10:45,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:45,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517555121] [2023-11-06 22:10:45,882 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:10:45,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156385205] [2023-11-06 22:10:45,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156385205] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:45,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:10:45,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 25 [2023-11-06 22:10:45,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329236449] [2023-11-06 22:10:45,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:45,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:10:45,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:45,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:10:45,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=448, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:10:45,885 INFO L87 Difference]: Start difference. First operand 783 states and 1066 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:10:49,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:49,289 INFO L93 Difference]: Finished difference Result 1461 states and 2008 transitions. [2023-11-06 22:10:49,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:10:49,290 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 206 [2023-11-06 22:10:49,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:49,297 INFO L225 Difference]: With dead ends: 1461 [2023-11-06 22:10:49,298 INFO L226 Difference]: Without dead ends: 993 [2023-11-06 22:10:49,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=332, Invalid=1000, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:10:49,301 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 500 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:49,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 778 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:10:49,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-06 22:10:49,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 820. [2023-11-06 22:10:49,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 660 states have (on average 1.3227272727272728) internal successors, (873), 671 states have internal predecessors, (873), 125 states have call successors, (125), 34 states have call predecessors, (125), 34 states have return successors, (125), 114 states have call predecessors, (125), 125 states have call successors, (125) [2023-11-06 22:10:49,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1123 transitions. [2023-11-06 22:10:49,512 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1123 transitions. Word has length 206 [2023-11-06 22:10:49,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:49,512 INFO L495 AbstractCegarLoop]: Abstraction has 820 states and 1123 transitions. [2023-11-06 22:10:49,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:10:49,513 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1123 transitions. [2023-11-06 22:10:49,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:10:49,515 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:49,516 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:49,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:49,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:10:49,720 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:49,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:49,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1549275350, now seen corresponding path program 1 times [2023-11-06 22:10:49,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:49,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464831222] [2023-11-06 22:10:49,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:49,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:49,768 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:10:49,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [578980529] [2023-11-06 22:10:49,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:49,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:49,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:49,771 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:49,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:10:50,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:50,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:10:50,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:50,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:10:50,067 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:10:50,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:50,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464831222] [2023-11-06 22:10:50,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:10:50,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578980529] [2023-11-06 22:10:50,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578980529] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:50,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:50,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:50,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103866545] [2023-11-06 22:10:50,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:50,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:50,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:50,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:50,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:50,072 INFO L87 Difference]: Start difference. First operand 820 states and 1123 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:10:50,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:50,383 INFO L93 Difference]: Finished difference Result 1367 states and 1854 transitions. [2023-11-06 22:10:50,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:50,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 206 [2023-11-06 22:10:50,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:50,389 INFO L225 Difference]: With dead ends: 1367 [2023-11-06 22:10:50,389 INFO L226 Difference]: Without dead ends: 751 [2023-11-06 22:10:50,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:10:50,392 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 108 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:50,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 383 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:10:50,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2023-11-06 22:10:50,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 649. [2023-11-06 22:10:50,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 518 states have (on average 1.2876447876447876) internal successors, (667), 523 states have internal predecessors, (667), 101 states have call successors, (101), 29 states have call predecessors, (101), 29 states have return successors, (101), 96 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-06 22:10:50,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 869 transitions. [2023-11-06 22:10:50,574 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 869 transitions. Word has length 206 [2023-11-06 22:10:50,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:50,575 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 869 transitions. [2023-11-06 22:10:50,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:10:50,575 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 869 transitions. [2023-11-06 22:10:50,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:10:50,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:50,578 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:50,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:50,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:10:50,794 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:50,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:50,795 INFO L85 PathProgramCache]: Analyzing trace with hash 663724074, now seen corresponding path program 1 times [2023-11-06 22:10:50,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:50,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038446277] [2023-11-06 22:10:50,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:50,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:50,840 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:10:50,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645624906] [2023-11-06 22:10:50,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:50,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:50,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:50,844 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:50,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:10:51,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:51,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:10:51,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:55,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:10:55,913 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:04,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:11:04,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038446277] [2023-11-06 22:11:04,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:11:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645624906] [2023-11-06 22:11:04,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645624906] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:04,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:11:04,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 25 [2023-11-06 22:11:04,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478293583] [2023-11-06 22:11:04,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:04,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:11:04,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:04,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:11:04,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=448, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:11:04,690 INFO L87 Difference]: Start difference. First operand 649 states and 869 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:11:07,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:11:07,963 INFO L93 Difference]: Finished difference Result 1083 states and 1452 transitions. [2023-11-06 22:11:07,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:11:07,964 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 206 [2023-11-06 22:11:07,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:11:07,969 INFO L225 Difference]: With dead ends: 1083 [2023-11-06 22:11:07,969 INFO L226 Difference]: Without dead ends: 713 [2023-11-06 22:11:07,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=315, Invalid=945, Unknown=0, NotChecked=0, Total=1260 [2023-11-06 22:11:07,972 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 354 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:11:07,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 759 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:11:07,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2023-11-06 22:11:08,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 669. [2023-11-06 22:11:08,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 538 states have (on average 1.2936802973977695) internal successors, (696), 543 states have internal predecessors, (696), 101 states have call successors, (101), 29 states have call predecessors, (101), 29 states have return successors, (101), 96 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-06 22:11:08,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 898 transitions. [2023-11-06 22:11:08,099 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 898 transitions. Word has length 206 [2023-11-06 22:11:08,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:11:08,099 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 898 transitions. [2023-11-06 22:11:08,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:11:08,100 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 898 transitions. [2023-11-06 22:11:08,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-06 22:11:08,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:11:08,101 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:08,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:08,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:08,302 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:11:08,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:08,302 INFO L85 PathProgramCache]: Analyzing trace with hash -26968374, now seen corresponding path program 1 times [2023-11-06 22:11:08,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:08,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172974532] [2023-11-06 22:11:08,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:08,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:08,336 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:11:08,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1361750186] [2023-11-06 22:11:08,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:08,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:08,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:08,348 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:08,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:11:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:08,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-06 22:11:08,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:12:04,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 920 proven. 453 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2023-11-06 22:12:04,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:12:18,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:12:18,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:18,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172974532] [2023-11-06 22:12:18,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:12:18,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361750186] [2023-11-06 22:12:18,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361750186] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:12:18,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:12:18,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [37] total 44 [2023-11-06 22:12:18,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795616311] [2023-11-06 22:12:18,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:18,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:12:18,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:18,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:12:18,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=1493, Unknown=0, NotChecked=0, Total=1892 [2023-11-06 22:12:18,102 INFO L87 Difference]: Start difference. First operand 669 states and 898 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:12:20,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:20,969 INFO L93 Difference]: Finished difference Result 1255 states and 1672 transitions. [2023-11-06 22:12:20,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:12:20,970 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 207 [2023-11-06 22:12:20,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:20,977 INFO L225 Difference]: With dead ends: 1255 [2023-11-06 22:12:20,977 INFO L226 Difference]: Without dead ends: 819 [2023-11-06 22:12:20,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 651 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=441, Invalid=1911, Unknown=0, NotChecked=0, Total=2352 [2023-11-06 22:12:20,981 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 321 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:20,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 600 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:12:20,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-06 22:12:21,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 718. [2023-11-06 22:12:21,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 587 states have (on average 1.2964224872231687) internal successors, (761), 592 states have internal predecessors, (761), 101 states have call successors, (101), 29 states have call predecessors, (101), 29 states have return successors, (101), 96 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-06 22:12:21,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 963 transitions. [2023-11-06 22:12:21,207 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 963 transitions. Word has length 207 [2023-11-06 22:12:21,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:21,208 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 963 transitions. [2023-11-06 22:12:21,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:12:21,208 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 963 transitions. [2023-11-06 22:12:21,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-06 22:12:21,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:21,211 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:12:21,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:12:21,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:12:21,420 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:21,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash -828675216, now seen corresponding path program 1 times [2023-11-06 22:12:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:21,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212130933] [2023-11-06 22:12:21,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:21,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:21,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:12:21,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120165095] [2023-11-06 22:12:21,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:21,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:12:21,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:12:21,480 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:12:21,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:12:21,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:21,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:12:21,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:12:22,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:12:22,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:12:23,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:12:23,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:23,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212130933] [2023-11-06 22:12:23,214 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:12:23,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120165095] [2023-11-06 22:12:23,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120165095] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:12:23,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:12:23,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 16 [2023-11-06 22:12:23,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101342906] [2023-11-06 22:12:23,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:12:23,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:12:23,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:23,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:12:23,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:12:23,217 INFO L87 Difference]: Start difference. First operand 718 states and 963 transitions. Second operand has 16 states, 16 states have (on average 5.5625) internal successors, (89), 16 states have internal predecessors, (89), 5 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 3 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:12:24,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:24,821 INFO L93 Difference]: Finished difference Result 1480 states and 1962 transitions. [2023-11-06 22:12:24,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:12:24,822 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.5625) internal successors, (89), 16 states have internal predecessors, (89), 5 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 3 states have call predecessors, (62), 5 states have call successors, (62) Word has length 207 [2023-11-06 22:12:24,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:24,827 INFO L225 Difference]: With dead ends: 1480 [2023-11-06 22:12:24,827 INFO L226 Difference]: Without dead ends: 947 [2023-11-06 22:12:24,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 400 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=214, Invalid=598, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:12:24,830 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 1186 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:24,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 526 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:12:24,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2023-11-06 22:12:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 678. [2023-11-06 22:12:25,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 547 states have (on average 1.2815356489945156) internal successors, (701), 552 states have internal predecessors, (701), 101 states have call successors, (101), 29 states have call predecessors, (101), 29 states have return successors, (101), 96 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-06 22:12:25,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 903 transitions. [2023-11-06 22:12:25,014 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 903 transitions. Word has length 207 [2023-11-06 22:12:25,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:25,015 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 903 transitions. [2023-11-06 22:12:25,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.5625) internal successors, (89), 16 states have internal predecessors, (89), 5 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 3 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:12:25,016 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 903 transitions. [2023-11-06 22:12:25,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-06 22:12:25,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:25,018 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:12:25,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:12:25,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:12:25,232 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:25,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:25,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1151395094, now seen corresponding path program 1 times [2023-11-06 22:12:25,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:25,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456800728] [2023-11-06 22:12:25,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:25,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:25,269 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:12:25,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [46069608] [2023-11-06 22:12:25,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:25,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:12:25,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:12:25,271 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:12:25,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad813613-7f4a-4cf7-91f4-49222d38612e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:12:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:25,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 74 conjunts are in the unsatisfiable core [2023-11-06 22:12:25,651 INFO L285 TraceCheckSpWp]: Computing forward predicates...