./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.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_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/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_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/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_29f588c8-c60f-4d77-bf18-a169f74bdd33/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 c9a61aaa8a2d24f80a58e864d1bce01bb7b7956b51190c2b8e5fc48a6872e407 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:58:34,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:58:34,379 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:58:34,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:58:34,386 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:58:34,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:58:34,412 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:58:34,413 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:58:34,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:58:34,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:58:34,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:58:34,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:58:34,416 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:58:34,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:58:34,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:58:34,418 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:58:34,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:58:34,419 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:58:34,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:58:34,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:58:34,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:58:34,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:58:34,425 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:58:34,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:58:34,426 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:58:34,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:58:34,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:58:34,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:58:34,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:34,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:58:34,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:58:34,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:58:34,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:58:34,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:58:34,433 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:58:34,434 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:58:34,434 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:58:34,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:58:34,435 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:58:34,435 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_29f588c8-c60f-4d77-bf18-a169f74bdd33/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_29f588c8-c60f-4d77-bf18-a169f74bdd33/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 -> c9a61aaa8a2d24f80a58e864d1bce01bb7b7956b51190c2b8e5fc48a6872e407 [2023-11-06 21:58:34,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:58:34,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:58:34,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:58:34,730 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:58:34,730 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:58:34,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i [2023-11-06 21:58:38,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:58:38,236 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:58:38,237 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i [2023-11-06 21:58:38,247 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/data/cad2e4c9f/d95e7719153841218f0dfb92895909e3/FLAGb5972bf94 [2023-11-06 21:58:38,262 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/data/cad2e4c9f/d95e7719153841218f0dfb92895909e3 [2023-11-06 21:58:38,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:58:38,275 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:58:38,276 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:38,276 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:58:38,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:58:38,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a34025c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38, skipping insertion in model container [2023-11-06 21:58:38,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,334 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:58:38,496 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_29f588c8-c60f-4d77-bf18-a169f74bdd33/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i[919,932] [2023-11-06 21:58:38,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:38,581 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:58:38,594 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_29f588c8-c60f-4d77-bf18-a169f74bdd33/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i[919,932] [2023-11-06 21:58:38,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:38,693 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:58:38,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38 WrapperNode [2023-11-06 21:58:38,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:38,694 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:38,695 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:58:38,695 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:58:38,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,778 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 244 [2023-11-06 21:58:38,779 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:38,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:58:38,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:58:38,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:58:38,790 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,796 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,810 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,819 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:58:38,830 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:58:38,830 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:58:38,830 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:58:38,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (1/1) ... [2023-11-06 21:58:38,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:38,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:38,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:58:38,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:58:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:58:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:58:38,948 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:58:38,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:58:38,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:58:38,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:58:39,094 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:58:39,098 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:58:39,666 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:58:39,673 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:58:39,674 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:58:39,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:39 BoogieIcfgContainer [2023-11-06 21:58:39,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:58:39,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:58:39,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:58:39,690 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:58:39,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:58:38" (1/3) ... [2023-11-06 21:58:39,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25e2a6b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:39, skipping insertion in model container [2023-11-06 21:58:39,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:38" (2/3) ... [2023-11-06 21:58:39,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25e2a6b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:39, skipping insertion in model container [2023-11-06 21:58:39,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:39" (3/3) ... [2023-11-06 21:58:39,693 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-34.i [2023-11-06 21:58:39,716 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:58:39,717 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:58:39,795 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:58:39,805 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;@637d475b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:58:39,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:58:39,810 INFO L276 IsEmpty]: Start isEmpty. Operand has 99 states, 69 states have (on average 1.5217391304347827) internal successors, (105), 70 states have internal predecessors, (105), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-06 21:58:39,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-06 21:58:39,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:39,837 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:39,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:39,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:39,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1595918888, now seen corresponding path program 1 times [2023-11-06 21:58:39,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:39,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66549387] [2023-11-06 21:58:39,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:39,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:40,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:40,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:40,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66549387] [2023-11-06 21:58:40,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:58:40,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150237239] [2023-11-06 21:58:40,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:40,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:40,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:40,180 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:40,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:58:40,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:40,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:58:40,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:40,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2023-11-06 21:58:40,543 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:40,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150237239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:40,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:40,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:58:40,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308900899] [2023-11-06 21:58:40,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:40,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:58:40,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:40,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:58:40,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:58:40,614 INFO L87 Difference]: Start difference. First operand has 99 states, 69 states have (on average 1.5217391304347827) internal successors, (105), 70 states have internal predecessors, (105), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:58:40,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:40,684 INFO L93 Difference]: Finished difference Result 191 states and 339 transitions. [2023-11-06 21:58:40,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:58:40,687 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 179 [2023-11-06 21:58:40,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:40,696 INFO L225 Difference]: With dead ends: 191 [2023-11-06 21:58:40,697 INFO L226 Difference]: Without dead ends: 95 [2023-11-06 21:58:40,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 178 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 21:58:40,704 INFO L413 NwaCegarLoop]: 152 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, 152 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 21:58:40,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:58:40,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-06 21:58:40,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2023-11-06 21:58:40,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 66 states have internal predecessors, (98), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-06 21:58:40,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 152 transitions. [2023-11-06 21:58:40,763 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 152 transitions. Word has length 179 [2023-11-06 21:58:40,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:40,763 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 152 transitions. [2023-11-06 21:58:40,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:58:40,764 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 152 transitions. [2023-11-06 21:58:40,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-06 21:58:40,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:40,800 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:40,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 21:58:41,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:58:41,007 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:41,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:41,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1052670882, now seen corresponding path program 1 times [2023-11-06 21:58:41,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:41,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782411853] [2023-11-06 21:58:41,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:41,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:41,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:41,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [63247240] [2023-11-06 21:58:41,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:41,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:41,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:41,146 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:41,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:58:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:41,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:58:41,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:58:41,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:41,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:41,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782411853] [2023-11-06 21:58:41,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:41,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63247240] [2023-11-06 21:58:41,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63247240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:41,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:41,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:58:41,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392569248] [2023-11-06 21:58:41,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:41,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:58:41,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:41,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:58:41,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:58:41,703 INFO L87 Difference]: Start difference. First operand 95 states and 152 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:42,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:42,221 INFO L93 Difference]: Finished difference Result 290 states and 468 transitions. [2023-11-06 21:58:42,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:58:42,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 179 [2023-11-06 21:58:42,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:42,234 INFO L225 Difference]: With dead ends: 290 [2023-11-06 21:58:42,234 INFO L226 Difference]: Without dead ends: 198 [2023-11-06 21:58:42,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:58:42,241 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 206 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:42,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 512 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:58:42,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2023-11-06 21:58:42,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 97. [2023-11-06 21:58:42,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 68 states have (on average 1.4705882352941178) internal successors, (100), 68 states have internal predecessors, (100), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-06 21:58:42,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 154 transitions. [2023-11-06 21:58:42,304 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 154 transitions. Word has length 179 [2023-11-06 21:58:42,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:42,306 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 154 transitions. [2023-11-06 21:58:42,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:42,307 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 154 transitions. [2023-11-06 21:58:42,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-06 21:58:42,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:42,311 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:42,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 21:58:42,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:42,525 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:42,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:42,525 INFO L85 PathProgramCache]: Analyzing trace with hash -353711678, now seen corresponding path program 1 times [2023-11-06 21:58:42,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:42,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94956116] [2023-11-06 21:58:42,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:42,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:42,593 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:42,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [943582567] [2023-11-06 21:58:42,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:42,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:42,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:42,607 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:42,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:58:42,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:42,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:58:42,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:58:43,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:43,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:43,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94956116] [2023-11-06 21:58:43,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:43,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943582567] [2023-11-06 21:58:43,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943582567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:43,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:43,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:58:43,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888009633] [2023-11-06 21:58:43,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:43,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:58:43,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:43,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:58:43,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:58:43,567 INFO L87 Difference]: Start difference. First operand 97 states and 154 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:43,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:43,661 INFO L93 Difference]: Finished difference Result 325 states and 520 transitions. [2023-11-06 21:58:43,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:58:43,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 180 [2023-11-06 21:58:43,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:43,669 INFO L225 Difference]: With dead ends: 325 [2023-11-06 21:58:43,670 INFO L226 Difference]: Without dead ends: 231 [2023-11-06 21:58:43,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:58:43,674 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 132 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:43,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 575 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:58:43,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-06 21:58:43,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 191. [2023-11-06 21:58:43,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 134 states have (on average 1.4701492537313432) internal successors, (197), 134 states have internal predecessors, (197), 54 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-06 21:58:43,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 305 transitions. [2023-11-06 21:58:43,748 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 305 transitions. Word has length 180 [2023-11-06 21:58:43,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:43,749 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 305 transitions. [2023-11-06 21:58:43,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:43,750 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 305 transitions. [2023-11-06 21:58:43,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:58:43,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:43,755 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:43,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:43,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:43,962 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:43,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:43,962 INFO L85 PathProgramCache]: Analyzing trace with hash 712213558, now seen corresponding path program 1 times [2023-11-06 21:58:43,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:43,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082439080] [2023-11-06 21:58:43,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:43,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:44,007 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:44,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713527847] [2023-11-06 21:58:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:44,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:44,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:44,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:44,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:58:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:44,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 21:58:44,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:44,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:58:44,591 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:44,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082439080] [2023-11-06 21:58:44,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713527847] [2023-11-06 21:58:44,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713527847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:44,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:44,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:58:44,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123731241] [2023-11-06 21:58:44,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:44,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:58:44,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:44,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:58:44,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:58:44,595 INFO L87 Difference]: Start difference. First operand 191 states and 305 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:45,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:45,267 INFO L93 Difference]: Finished difference Result 804 states and 1288 transitions. [2023-11-06 21:58:45,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:58:45,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 21:58:45,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:45,274 INFO L225 Difference]: With dead ends: 804 [2023-11-06 21:58:45,274 INFO L226 Difference]: Without dead ends: 616 [2023-11-06 21:58:45,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:58:45,276 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 454 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:45,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 737 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:58:45,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2023-11-06 21:58:45,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 387. [2023-11-06 21:58:45,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 274 states have (on average 1.467153284671533) internal successors, (402), 274 states have internal predecessors, (402), 108 states have call successors, (108), 4 states have call predecessors, (108), 4 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-06 21:58:45,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 618 transitions. [2023-11-06 21:58:45,392 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 618 transitions. Word has length 181 [2023-11-06 21:58:45,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:45,393 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 618 transitions. [2023-11-06 21:58:45,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:45,394 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 618 transitions. [2023-11-06 21:58:45,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:58:45,396 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:45,397 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:45,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:45,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:45,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:45,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:45,604 INFO L85 PathProgramCache]: Analyzing trace with hash 454048120, now seen corresponding path program 1 times [2023-11-06 21:58:45,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:45,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855568817] [2023-11-06 21:58:45,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:45,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:45,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:45,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [453223793] [2023-11-06 21:58:45,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:45,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:45,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:45,646 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:45,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:58:45,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:45,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 21:58:45,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:48,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 222 proven. 72 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2023-11-06 21:58:48,180 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:48,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:48,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855568817] [2023-11-06 21:58:48,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:48,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453223793] [2023-11-06 21:58:48,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453223793] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:48,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:58:48,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-06 21:58:48,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672510983] [2023-11-06 21:58:48,817 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:48,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 21:58:48,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:48,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 21:58:48,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-11-06 21:58:48,819 INFO L87 Difference]: Start difference. First operand 387 states and 618 transitions. Second operand has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:58:50,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:50,205 INFO L93 Difference]: Finished difference Result 1137 states and 1794 transitions. [2023-11-06 21:58:50,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:58:50,206 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 181 [2023-11-06 21:58:50,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:50,212 INFO L225 Difference]: With dead ends: 1137 [2023-11-06 21:58:50,212 INFO L226 Difference]: Without dead ends: 753 [2023-11-06 21:58:50,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=179, Invalid=633, Unknown=0, NotChecked=0, Total=812 [2023-11-06 21:58:50,215 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 310 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:50,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 733 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 21:58:50,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-11-06 21:58:50,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 646. [2023-11-06 21:58:50,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 504 states have (on average 1.5099206349206349) internal successors, (761), 504 states have internal predecessors, (761), 135 states have call successors, (135), 6 states have call predecessors, (135), 6 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 21:58:50,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 1031 transitions. [2023-11-06 21:58:50,347 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 1031 transitions. Word has length 181 [2023-11-06 21:58:50,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:50,347 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 1031 transitions. [2023-11-06 21:58:50,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:58:50,348 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 1031 transitions. [2023-11-06 21:58:50,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:58:50,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:50,351 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:50,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 21:58:50,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:50,560 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:50,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:50,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1475116474, now seen corresponding path program 1 times [2023-11-06 21:58:50,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:50,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140635323] [2023-11-06 21:58:50,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:50,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:50,615 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:50,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71864387] [2023-11-06 21:58:50,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:50,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:50,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:50,617 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:50,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:58:50,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:50,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 21:58:50,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:51,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:58:51,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:51,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:51,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140635323] [2023-11-06 21:58:51,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:51,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71864387] [2023-11-06 21:58:51,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71864387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:51,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:51,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:58:51,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814679179] [2023-11-06 21:58:51,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:51,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:51,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:51,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:51,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:51,046 INFO L87 Difference]: Start difference. First operand 646 states and 1031 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:51,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:51,232 INFO L93 Difference]: Finished difference Result 1156 states and 1847 transitions. [2023-11-06 21:58:51,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:58:51,233 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 21:58:51,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:51,238 INFO L225 Difference]: With dead ends: 1156 [2023-11-06 21:58:51,238 INFO L226 Difference]: Without dead ends: 588 [2023-11-06 21:58:51,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 178 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 21:58:51,243 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 95 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:51,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 432 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:58:51,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2023-11-06 21:58:51,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 453. [2023-11-06 21:58:51,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 311 states have (on average 1.4308681672025723) internal successors, (445), 311 states have internal predecessors, (445), 135 states have call successors, (135), 6 states have call predecessors, (135), 6 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 21:58:51,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 715 transitions. [2023-11-06 21:58:51,343 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 715 transitions. Word has length 181 [2023-11-06 21:58:51,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:51,347 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 715 transitions. [2023-11-06 21:58:51,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:58:51,347 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 715 transitions. [2023-11-06 21:58:51,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:58:51,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:51,350 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:58:51,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:51,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:51,558 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:51,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:51,558 INFO L85 PathProgramCache]: Analyzing trace with hash 31346294, now seen corresponding path program 1 times [2023-11-06 21:58:51,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:51,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024796424] [2023-11-06 21:58:51,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:51,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:51,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:51,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1035144749] [2023-11-06 21:58:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:51,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:51,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:51,624 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:51,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:58:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:51,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 21:58:51,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:53,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 222 proven. 72 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2023-11-06 21:58:53,198 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:09,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:09,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024796424] [2023-11-06 21:59:09,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:09,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035144749] [2023-11-06 21:59:09,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035144749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:09,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:59:09,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-06 21:59:09,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264297000] [2023-11-06 21:59:09,215 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:09,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 21:59:09,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:09,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 21:59:09,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=351, Unknown=3, NotChecked=0, Total=420 [2023-11-06 21:59:09,219 INFO L87 Difference]: Start difference. First operand 453 states and 715 transitions. Second operand has 13 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:59:11,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:11,041 INFO L93 Difference]: Finished difference Result 1029 states and 1627 transitions. [2023-11-06 21:59:11,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 21:59:11,043 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 181 [2023-11-06 21:59:11,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:11,047 INFO L225 Difference]: With dead ends: 1029 [2023-11-06 21:59:11,048 INFO L226 Difference]: Without dead ends: 645 [2023-11-06 21:59:11,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=304, Invalid=1175, Unknown=3, NotChecked=0, Total=1482 [2023-11-06 21:59:11,050 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 738 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:11,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 670 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 21:59:11,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-06 21:59:11,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 553. [2023-11-06 21:59:11,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 411 states have (on average 1.4720194647201947) internal successors, (605), 411 states have internal predecessors, (605), 135 states have call successors, (135), 6 states have call predecessors, (135), 6 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 21:59:11,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 875 transitions. [2023-11-06 21:59:11,164 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 875 transitions. Word has length 181 [2023-11-06 21:59:11,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:11,165 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 875 transitions. [2023-11-06 21:59:11,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 21:59:11,165 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 875 transitions. [2023-11-06 21:59:11,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:59:11,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:11,170 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:59:11,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:11,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:11,385 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:11,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:11,386 INFO L85 PathProgramCache]: Analyzing trace with hash -979770956, now seen corresponding path program 1 times [2023-11-06 21:59:11,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:11,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488192927] [2023-11-06 21:59:11,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:11,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:11,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:11,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200651818] [2023-11-06 21:59:11,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:11,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:11,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:11,418 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:11,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:59:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:11,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 21:59:11,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:25,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:59:25,672 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:25,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:25,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488192927] [2023-11-06 21:59:25,672 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:25,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200651818] [2023-11-06 21:59:25,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200651818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:25,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:25,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 21:59:25,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071417114] [2023-11-06 21:59:25,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:25,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 21:59:25,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:25,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 21:59:25,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 21:59:25,675 INFO L87 Difference]: Start difference. First operand 553 states and 875 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:59:37,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:37,980 INFO L93 Difference]: Finished difference Result 1229 states and 1942 transitions. [2023-11-06 21:59:37,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 21:59:37,981 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 21:59:37,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:37,986 INFO L225 Difference]: With dead ends: 1229 [2023-11-06 21:59:37,987 INFO L226 Difference]: Without dead ends: 845 [2023-11-06 21:59:37,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 21:59:37,989 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 589 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:37,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 720 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-06 21:59:37,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2023-11-06 21:59:38,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 674. [2023-11-06 21:59:38,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 525 states have (on average 1.4761904761904763) internal successors, (775), 526 states have internal predecessors, (775), 140 states have call successors, (140), 8 states have call predecessors, (140), 8 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-06 21:59:38,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1055 transitions. [2023-11-06 21:59:38,079 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1055 transitions. Word has length 181 [2023-11-06 21:59:38,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:38,080 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 1055 transitions. [2023-11-06 21:59:38,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:59:38,080 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1055 transitions. [2023-11-06 21:59:38,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:59:38,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:38,083 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:59:38,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:38,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 21:59:38,290 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:38,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:38,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1052414648, now seen corresponding path program 1 times [2023-11-06 21:59:38,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:38,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398484966] [2023-11-06 21:59:38,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:38,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:38,320 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:38,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424726675] [2023-11-06 21:59:38,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:38,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:38,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:38,322 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:38,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:59:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:38,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 21:59:38,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 21:59:47,732 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:47,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:47,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398484966] [2023-11-06 21:59:47,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:47,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424726675] [2023-11-06 21:59:47,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424726675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:47,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:47,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 21:59:47,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127237409] [2023-11-06 21:59:47,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:47,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 21:59:47,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:47,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 21:59:47,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:59:47,735 INFO L87 Difference]: Start difference. First operand 674 states and 1055 transitions. Second operand has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:59:55,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:55,656 INFO L93 Difference]: Finished difference Result 1366 states and 2152 transitions. [2023-11-06 21:59:55,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:59:55,657 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 21:59:55,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:55,663 INFO L225 Difference]: With dead ends: 1366 [2023-11-06 21:59:55,663 INFO L226 Difference]: Without dead ends: 885 [2023-11-06 21:59:55,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=150, Invalid=312, Unknown=0, NotChecked=0, Total=462 [2023-11-06 21:59:55,666 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 411 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:55,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 868 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-06 21:59:55,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2023-11-06 21:59:55,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 702. [2023-11-06 21:59:55,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 553 states have (on average 1.484629294755877) internal successors, (821), 554 states have internal predecessors, (821), 140 states have call successors, (140), 8 states have call predecessors, (140), 8 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-06 21:59:55,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1101 transitions. [2023-11-06 21:59:55,757 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1101 transitions. Word has length 181 [2023-11-06 21:59:55,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:55,758 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 1101 transitions. [2023-11-06 21:59:55,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 21:59:55,758 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1101 transitions. [2023-11-06 21:59:55,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 21:59:55,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:55,761 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:59:55,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:55,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:55,968 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:55,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:55,969 INFO L85 PathProgramCache]: Analyzing trace with hash 41297398, now seen corresponding path program 1 times [2023-11-06 21:59:55,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:55,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491165449] [2023-11-06 21:59:55,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:55,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:56,002 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:56,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245627112] [2023-11-06 21:59:56,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:56,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:56,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:56,005 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:56,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:59:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:56,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 21:59:56,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:05,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:00:05,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:05,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:05,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491165449] [2023-11-06 22:00:05,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:05,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245627112] [2023-11-06 22:00:05,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245627112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:05,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:05,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:00:05,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237738988] [2023-11-06 22:00:05,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:05,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:00:05,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:05,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:00:05,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:00:05,574 INFO L87 Difference]: Start difference. First operand 702 states and 1101 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:00:14,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:14,127 INFO L93 Difference]: Finished difference Result 1394 states and 2194 transitions. [2023-11-06 22:00:14,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:00:14,128 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 22:00:14,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:14,134 INFO L225 Difference]: With dead ends: 1394 [2023-11-06 22:00:14,135 INFO L226 Difference]: Without dead ends: 885 [2023-11-06 22:00:14,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:00:14,138 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 369 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:14,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 988 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-06 22:00:14,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2023-11-06 22:00:14,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 678. [2023-11-06 22:00:14,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 529 states have (on average 1.4763705103969755) internal successors, (781), 530 states have internal predecessors, (781), 140 states have call successors, (140), 8 states have call predecessors, (140), 8 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-06 22:00:14,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1061 transitions. [2023-11-06 22:00:14,219 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1061 transitions. Word has length 181 [2023-11-06 22:00:14,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:14,220 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 1061 transitions. [2023-11-06 22:00:14,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:00:14,220 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1061 transitions. [2023-11-06 22:00:14,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 22:00:14,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:14,222 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:14,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:14,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:00:14,429 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:14,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:14,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1637119257, now seen corresponding path program 1 times [2023-11-06 22:00:14,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:14,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182144803] [2023-11-06 22:00:14,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:14,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:14,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:14,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776822166] [2023-11-06 22:00:14,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:14,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:14,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:14,458 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:14,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:00:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:14,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 22:00:14,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:16,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 618 proven. 123 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2023-11-06 22:00:16,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:00:21,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:21,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182144803] [2023-11-06 22:00:21,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:21,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776822166] [2023-11-06 22:00:21,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776822166] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:00:21,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:00:21,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-06 22:00:21,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452198841] [2023-11-06 22:00:21,205 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:00:21,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:00:21,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:21,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:00:21,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:00:21,207 INFO L87 Difference]: Start difference. First operand 678 states and 1061 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 13 states have internal predecessors, (61), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-06 22:00:22,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:22,885 INFO L93 Difference]: Finished difference Result 1521 states and 2350 transitions. [2023-11-06 22:00:22,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:00:22,886 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 13 states have internal predecessors, (61), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 181 [2023-11-06 22:00:22,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:22,893 INFO L225 Difference]: With dead ends: 1521 [2023-11-06 22:00:22,893 INFO L226 Difference]: Without dead ends: 964 [2023-11-06 22:00:22,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=286, Invalid=1046, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:00:22,896 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 414 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:22,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 736 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:00:22,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2023-11-06 22:00:22,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 829. [2023-11-06 22:00:22,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 679 states have (on average 1.4874815905743741) internal successors, (1010), 680 states have internal predecessors, (1010), 140 states have call successors, (140), 9 states have call predecessors, (140), 9 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-06 22:00:22,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1290 transitions. [2023-11-06 22:00:22,998 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1290 transitions. Word has length 181 [2023-11-06 22:00:22,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:22,998 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1290 transitions. [2023-11-06 22:00:22,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 13 states have internal predecessors, (61), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-06 22:00:22,999 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1290 transitions. [2023-11-06 22:00:23,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 22:00:23,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:23,001 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:23,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:00:23,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:23,208 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:23,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:23,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1643771512, now seen corresponding path program 1 times [2023-11-06 22:00:23,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:23,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531878465] [2023-11-06 22:00:23,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:23,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:23,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:23,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666339746] [2023-11-06 22:00:23,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:23,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:23,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:23,261 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:23,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:00:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:23,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:00:23,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:37,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:00:37,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:37,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:37,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531878465] [2023-11-06 22:00:37,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:37,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666339746] [2023-11-06 22:00:37,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666339746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:37,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:37,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:00:37,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598272119] [2023-11-06 22:00:37,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:37,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:00:37,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:37,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:00:37,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:00:37,632 INFO L87 Difference]: Start difference. First operand 829 states and 1290 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:00:56,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:56,993 INFO L93 Difference]: Finished difference Result 1281 states and 2005 transitions. [2023-11-06 22:00:56,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:00:56,994 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 22:00:56,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:57,001 INFO L225 Difference]: With dead ends: 1281 [2023-11-06 22:00:57,002 INFO L226 Difference]: Without dead ends: 1008 [2023-11-06 22:00:57,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:00:57,004 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 531 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:57,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 1197 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 15.3s Time] [2023-11-06 22:00:57,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2023-11-06 22:00:57,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 921. [2023-11-06 22:00:57,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 748 states have (on average 1.4866310160427807) internal successors, (1112), 748 states have internal predecessors, (1112), 162 states have call successors, (162), 10 states have call predecessors, (162), 10 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 22:00:57,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1436 transitions. [2023-11-06 22:00:57,125 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1436 transitions. Word has length 181 [2023-11-06 22:00:57,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:57,126 INFO L495 AbstractCegarLoop]: Abstraction has 921 states and 1436 transitions. [2023-11-06 22:00:57,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:00:57,126 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1436 transitions. [2023-11-06 22:00:57,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 22:00:57,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:57,135 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:57,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:57,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:57,343 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:57,344 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:57,344 INFO L85 PathProgramCache]: Analyzing trace with hash -619010180, now seen corresponding path program 1 times [2023-11-06 22:00:57,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:57,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758360093] [2023-11-06 22:00:57,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:57,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:57,375 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:57,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1209495081] [2023-11-06 22:00:57,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:57,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:57,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:57,377 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:57,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:00:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:57,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-06 22:00:57,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:10,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 591 proven. 171 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2023-11-06 22:01:10,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:29,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:01:29,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:29,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758360093] [2023-11-06 22:01:29,235 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:29,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209495081] [2023-11-06 22:01:29,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209495081] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:01:29,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:01:29,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-11-06 22:01:29,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092764274] [2023-11-06 22:01:29,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:29,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:01:29,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:29,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:01:29,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:01:29,238 INFO L87 Difference]: Start difference. First operand 921 states and 1436 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:01:53,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:53,569 INFO L93 Difference]: Finished difference Result 2068 states and 3249 transitions. [2023-11-06 22:01:53,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:01:53,571 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 22:01:53,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:53,580 INFO L225 Difference]: With dead ends: 2068 [2023-11-06 22:01:53,580 INFO L226 Difference]: Without dead ends: 1629 [2023-11-06 22:01:53,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=203, Invalid=918, Unknown=1, NotChecked=0, Total=1122 [2023-11-06 22:01:53,583 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 372 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:53,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 794 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2023-11-06 22:01:53,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2023-11-06 22:01:53,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1067. [2023-11-06 22:01:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 891 states have (on average 1.4994388327721662) internal successors, (1336), 891 states have internal predecessors, (1336), 162 states have call successors, (162), 13 states have call predecessors, (162), 13 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 22:01:53,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1660 transitions. [2023-11-06 22:01:53,694 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1660 transitions. Word has length 181 [2023-11-06 22:01:53,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:53,695 INFO L495 AbstractCegarLoop]: Abstraction has 1067 states and 1660 transitions. [2023-11-06 22:01:53,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:01:53,695 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1660 transitions. [2023-11-06 22:01:53,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 22:01:53,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:53,698 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:53,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:53,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:53,906 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:53,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:53,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1630127430, now seen corresponding path program 1 times [2023-11-06 22:01:53,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:53,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901331494] [2023-11-06 22:01:53,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:53,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:53,943 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:53,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1909910034] [2023-11-06 22:01:53,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:53,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:53,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:53,945 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:53,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:01:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:54,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:01:54,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:02:03,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:03,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:03,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901331494] [2023-11-06 22:02:03,448 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:03,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909910034] [2023-11-06 22:02:03,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909910034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:03,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:03,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:02:03,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253992801] [2023-11-06 22:02:03,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:03,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:02:03,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:03,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:02:03,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:02:03,451 INFO L87 Difference]: Start difference. First operand 1067 states and 1660 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:16,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:02:20,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:20,579 INFO L93 Difference]: Finished difference Result 1584 states and 2469 transitions. [2023-11-06 22:02:20,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:02:20,579 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 181 [2023-11-06 22:02:20,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:20,585 INFO L225 Difference]: With dead ends: 1584 [2023-11-06 22:02:20,585 INFO L226 Difference]: Without dead ends: 1185 [2023-11-06 22:02:20,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:02:20,587 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 415 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:20,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1291 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1216 Invalid, 0 Unknown, 0 Unchecked, 12.7s Time] [2023-11-06 22:02:20,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2023-11-06 22:02:20,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1043. [2023-11-06 22:02:20,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 867 states have (on average 1.494809688581315) internal successors, (1296), 867 states have internal predecessors, (1296), 162 states have call successors, (162), 13 states have call predecessors, (162), 13 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 22:02:20,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1620 transitions. [2023-11-06 22:02:20,709 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1620 transitions. Word has length 181 [2023-11-06 22:02:20,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:20,710 INFO L495 AbstractCegarLoop]: Abstraction has 1043 states and 1620 transitions. [2023-11-06 22:02:20,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:20,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1620 transitions. [2023-11-06 22:02:20,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-06 22:02:20,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:20,713 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:20,726 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:20,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:02:20,921 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:20,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:20,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1585825993, now seen corresponding path program 1 times [2023-11-06 22:02:20,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:20,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106136771] [2023-11-06 22:02:20,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:20,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:20,966 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:20,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1527179161] [2023-11-06 22:02:20,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:20,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:20,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:20,995 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:20,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:02:21,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:21,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:02:21,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:21,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:02:21,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:21,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:21,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106136771] [2023-11-06 22:02:21,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:21,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527179161] [2023-11-06 22:02:21,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527179161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:21,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:21,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:02:21,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786714421] [2023-11-06 22:02:21,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:21,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:02:21,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:21,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:02:21,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:02:21,209 INFO L87 Difference]: Start difference. First operand 1043 states and 1620 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:21,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:21,308 INFO L93 Difference]: Finished difference Result 1453 states and 2268 transitions. [2023-11-06 22:02:21,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:02:21,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 182 [2023-11-06 22:02:21,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:21,316 INFO L225 Difference]: With dead ends: 1453 [2023-11-06 22:02:21,316 INFO L226 Difference]: Without dead ends: 1043 [2023-11-06 22:02:21,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:02:21,319 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 30 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:21,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 263 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:02:21,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2023-11-06 22:02:21,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2023-11-06 22:02:21,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 867 states have (on average 1.480968858131488) internal successors, (1284), 867 states have internal predecessors, (1284), 162 states have call successors, (162), 13 states have call predecessors, (162), 13 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 22:02:21,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1608 transitions. [2023-11-06 22:02:21,459 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1608 transitions. Word has length 182 [2023-11-06 22:02:21,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:21,459 INFO L495 AbstractCegarLoop]: Abstraction has 1043 states and 1608 transitions. [2023-11-06 22:02:21,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:21,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1608 transitions. [2023-11-06 22:02:21,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-06 22:02:21,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:21,462 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:21,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-06 22:02:21,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:21,669 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:21,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:21,670 INFO L85 PathProgramCache]: Analyzing trace with hash 408318713, now seen corresponding path program 1 times [2023-11-06 22:02:21,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:21,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809900482] [2023-11-06 22:02:21,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:21,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:21,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:21,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [216597150] [2023-11-06 22:02:21,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:21,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:21,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:21,706 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:21,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:02:22,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:22,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:02:22,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:24,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:02:24,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:24,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:24,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809900482] [2023-11-06 22:02:24,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:24,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216597150] [2023-11-06 22:02:24,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216597150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:24,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:24,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:02:24,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003570758] [2023-11-06 22:02:24,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:24,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:02:24,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:24,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:02:24,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:02:24,229 INFO L87 Difference]: Start difference. First operand 1043 states and 1608 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:26,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:26,012 INFO L93 Difference]: Finished difference Result 1814 states and 2823 transitions. [2023-11-06 22:02:26,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:02:26,012 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 182 [2023-11-06 22:02:26,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:26,020 INFO L225 Difference]: With dead ends: 1814 [2023-11-06 22:02:26,020 INFO L226 Difference]: Without dead ends: 1572 [2023-11-06 22:02:26,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:02:26,022 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 288 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:26,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 615 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:02:26,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1572 states. [2023-11-06 22:02:26,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1572 to 1064. [2023-11-06 22:02:26,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 888 states have (on average 1.4808558558558558) internal successors, (1315), 888 states have internal predecessors, (1315), 162 states have call successors, (162), 13 states have call predecessors, (162), 13 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 22:02:26,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1639 transitions. [2023-11-06 22:02:26,162 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1639 transitions. Word has length 182 [2023-11-06 22:02:26,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:26,163 INFO L495 AbstractCegarLoop]: Abstraction has 1064 states and 1639 transitions. [2023-11-06 22:02:26,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:26,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1639 transitions. [2023-11-06 22:02:26,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-06 22:02:26,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:26,165 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:26,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:26,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:02:26,372 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:26,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:26,372 INFO L85 PathProgramCache]: Analyzing trace with hash -602798537, now seen corresponding path program 1 times [2023-11-06 22:02:26,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:26,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693277499] [2023-11-06 22:02:26,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:26,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:26,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:26,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1264329268] [2023-11-06 22:02:26,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:26,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:26,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:26,401 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:26,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:02:26,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:26,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:02:26,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:29,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-11-06 22:02:29,128 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:29,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:29,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693277499] [2023-11-06 22:02:29,129 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:29,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264329268] [2023-11-06 22:02:29,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264329268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:29,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:29,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:02:29,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230368271] [2023-11-06 22:02:29,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:29,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:02:29,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:29,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:02:29,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:02:29,131 INFO L87 Difference]: Start difference. First operand 1064 states and 1639 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:32,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:32,197 INFO L93 Difference]: Finished difference Result 2174 states and 3388 transitions. [2023-11-06 22:02:32,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:02:32,197 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 182 [2023-11-06 22:02:32,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:32,209 INFO L225 Difference]: With dead ends: 2174 [2023-11-06 22:02:32,209 INFO L226 Difference]: Without dead ends: 1923 [2023-11-06 22:02:32,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:02:32,212 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 704 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:32,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 1037 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 22:02:32,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2023-11-06 22:02:32,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1441. [2023-11-06 22:02:32,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1207 states have (on average 1.492129246064623) internal successors, (1801), 1207 states have internal predecessors, (1801), 216 states have call successors, (216), 17 states have call predecessors, (216), 17 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2023-11-06 22:02:32,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 2233 transitions. [2023-11-06 22:02:32,391 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 2233 transitions. Word has length 182 [2023-11-06 22:02:32,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:32,391 INFO L495 AbstractCegarLoop]: Abstraction has 1441 states and 2233 transitions. [2023-11-06 22:02:32,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:02:32,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 2233 transitions. [2023-11-06 22:02:32,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-06 22:02:32,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:32,394 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:32,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:32,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:32,601 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:32,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:32,602 INFO L85 PathProgramCache]: Analyzing trace with hash 133756597, now seen corresponding path program 1 times [2023-11-06 22:02:32,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:32,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492740201] [2023-11-06 22:02:32,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:32,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:32,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:32,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859611384] [2023-11-06 22:02:32,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:32,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:32,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:32,644 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:32,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29f588c8-c60f-4d77-bf18-a169f74bdd33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:02:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:33,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-06 22:02:33,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:37,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 549 proven. 234 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2023-11-06 22:02:37,232 INFO L327 TraceCheckSpWp]: Computing backward predicates...