./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/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 f82b1bd76fed9dc2b7576bdbecd15d72b4daeed5c8799ebaded7a999f084df22 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:02:17,621 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:02:17,747 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:02:17,751 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:02:17,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:02:17,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:02:17,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:02:17,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:02:17,795 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:02:17,800 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:02:17,801 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:02:17,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:02:17,802 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:02:17,804 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:02:17,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:02:17,805 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:02:17,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:02:17,806 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:02:17,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:02:17,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:02:17,808 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:02:17,808 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:02:17,809 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:02:17,809 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:02:17,810 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:02:17,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:02:17,811 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:02:17,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:02:17,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:02:17,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:02:17,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:02:17,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:02:17,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:02:17,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:02:17,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:02:17,816 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:02:17,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:02:17,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:02:17,816 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:02:17,817 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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/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 -> f82b1bd76fed9dc2b7576bdbecd15d72b4daeed5c8799ebaded7a999f084df22 [2023-11-06 22:02:18,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:02:18,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:02:18,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:02:18,167 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:02:18,168 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:02:18,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-06 22:02:21,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:02:21,490 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:02:21,490 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-06 22:02:21,514 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/data/b783e49cd/ef6339c0dfdc476c8f7517194ec9f0c8/FLAGa1b85ae59 [2023-11-06 22:02:21,532 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/data/b783e49cd/ef6339c0dfdc476c8f7517194ec9f0c8 [2023-11-06 22:02:21,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:02:21,542 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:02:21,543 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:02:21,544 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:02:21,549 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:02:21,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:21,550 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@666839e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21, skipping insertion in model container [2023-11-06 22:02:21,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:21,589 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:02:21,737 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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i[916,929] [2023-11-06 22:02:21,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:02:21,897 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:02:21,907 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_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i[916,929] [2023-11-06 22:02:21,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:02:21,975 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:02:21,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21 WrapperNode [2023-11-06 22:02:21,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:02:21,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:02:21,977 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:02:21,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:02:21,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,016 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,085 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 261 [2023-11-06 22:02:22,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:02:22,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:02:22,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:02:22,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:02:22,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,126 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,146 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:02:22,158 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:02:22,158 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:02:22,158 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:02:22,159 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (1/1) ... [2023-11-06 22:02:22,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:02:22,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:22,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:02:22,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:02:22,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:02:22,244 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:02:22,244 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:02:22,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:02:22,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:02:22,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:02:22,385 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:02:22,388 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:02:23,226 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:02:23,236 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:02:23,237 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:02:23,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:02:23 BoogieIcfgContainer [2023-11-06 22:02:23,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:02:23,246 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:02:23,246 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:02:23,250 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:02:23,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:02:21" (1/3) ... [2023-11-06 22:02:23,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc3d08c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:02:23, skipping insertion in model container [2023-11-06 22:02:23,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:02:21" (2/3) ... [2023-11-06 22:02:23,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc3d08c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:02:23, skipping insertion in model container [2023-11-06 22:02:23,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:02:23" (3/3) ... [2023-11-06 22:02:23,255 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-06 22:02:23,275 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:02:23,276 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:02:23,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:02:23,352 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;@4964f630, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:02:23,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:02:23,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 75 states have (on average 1.4266666666666667) internal successors, (107), 76 states have internal predecessors, (107), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:23,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-06 22:02:23,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:23,384 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,384 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:23,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:23,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1738740760, now seen corresponding path program 1 times [2023-11-06 22:02:23,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:23,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282184293] [2023-11-06 22:02:23,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:23,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:23,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:23,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:23,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282184293] [2023-11-06 22:02:23,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:02:23,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641190399] [2023-11-06 22:02:23,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:23,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:23,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:23,710 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:23,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:02:23,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:23,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:02:23,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:24,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-11-06 22:02:24,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:24,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641190399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:24,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:24,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:02:24,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564522107] [2023-11-06 22:02:24,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:24,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:02:24,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:24,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:02:24,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:02:24,102 INFO L87 Difference]: Start difference. First operand has 116 states, 75 states have (on average 1.4266666666666667) internal successors, (107), 76 states have internal predecessors, (107), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-06 22:02:24,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:24,160 INFO L93 Difference]: Finished difference Result 229 states and 401 transitions. [2023-11-06 22:02:24,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:02:24,162 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 238 [2023-11-06 22:02:24,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:24,172 INFO L225 Difference]: With dead ends: 229 [2023-11-06 22:02:24,172 INFO L226 Difference]: Without dead ends: 112 [2023-11-06 22:02:24,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:02:24,181 INFO L413 NwaCegarLoop]: 178 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, 178 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:24,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:02:24,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-11-06 22:02:24,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2023-11-06 22:02:24,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 72 states have (on average 1.3611111111111112) internal successors, (98), 72 states have internal predecessors, (98), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 174 transitions. [2023-11-06 22:02:24,244 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 174 transitions. Word has length 238 [2023-11-06 22:02:24,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:24,245 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 174 transitions. [2023-11-06 22:02:24,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-06 22:02:24,246 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 174 transitions. [2023-11-06 22:02:24,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-06 22:02:24,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:24,253 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:24,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:02:24,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:24,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:24,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1743313940, now seen corresponding path program 1 times [2023-11-06 22:02:24,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:24,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231691664] [2023-11-06 22:02:24,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:24,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:24,600 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:24,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113088642] [2023-11-06 22:02:24,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:24,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:24,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:24,608 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:24,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:02:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:24,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:02:24,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:25,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:25,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:25,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:25,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231691664] [2023-11-06 22:02:25,004 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:25,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113088642] [2023-11-06 22:02:25,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113088642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:25,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:25,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:02:25,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469186563] [2023-11-06 22:02:25,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:25,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:02:25,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:25,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:02:25,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:02:25,008 INFO L87 Difference]: Start difference. First operand 112 states and 174 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:25,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:25,161 INFO L93 Difference]: Finished difference Result 318 states and 496 transitions. [2023-11-06 22:02:25,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:02:25,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 238 [2023-11-06 22:02:25,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:25,168 INFO L225 Difference]: With dead ends: 318 [2023-11-06 22:02:25,168 INFO L226 Difference]: Without dead ends: 209 [2023-11-06 22:02:25,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 236 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:25,171 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 159 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:25,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 411 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:02:25,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-11-06 22:02:25,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 124. [2023-11-06 22:02:25,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 84 states have (on average 1.3928571428571428) internal successors, (117), 84 states have internal predecessors, (117), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:25,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 193 transitions. [2023-11-06 22:02:25,220 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 193 transitions. Word has length 238 [2023-11-06 22:02:25,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:25,225 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 193 transitions. [2023-11-06 22:02:25,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:25,225 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 193 transitions. [2023-11-06 22:02:25,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-06 22:02:25,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:25,233 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:02:25,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:25,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:25,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:25,444 INFO L85 PathProgramCache]: Analyzing trace with hash 732196690, now seen corresponding path program 1 times [2023-11-06 22:02:25,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:25,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824330248] [2023-11-06 22:02:25,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:25,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:25,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:25,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1750956578] [2023-11-06 22:02:25,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:25,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:25,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:25,536 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:25,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:02:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:25,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:02:25,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:25,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:25,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:25,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:25,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824330248] [2023-11-06 22:02:25,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:25,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750956578] [2023-11-06 22:02:25,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750956578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:25,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:25,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:02:25,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470102941] [2023-11-06 22:02:25,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:25,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:02:25,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:25,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:02:25,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:02:25,946 INFO L87 Difference]: Start difference. First operand 124 states and 193 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:26,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:26,417 INFO L93 Difference]: Finished difference Result 351 states and 540 transitions. [2023-11-06 22:02:26,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:02:26,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 238 [2023-11-06 22:02:26,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:26,428 INFO L225 Difference]: With dead ends: 351 [2023-11-06 22:02:26,428 INFO L226 Difference]: Without dead ends: 230 [2023-11-06 22:02:26,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:02:26,434 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 271 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:26,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 454 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:02:26,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-11-06 22:02:26,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 147. [2023-11-06 22:02:26,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 106 states have (on average 1.3962264150943395) internal successors, (148), 106 states have internal predecessors, (148), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:26,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 224 transitions. [2023-11-06 22:02:26,489 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 224 transitions. Word has length 238 [2023-11-06 22:02:26,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:26,490 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 224 transitions. [2023-11-06 22:02:26,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:26,491 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 224 transitions. [2023-11-06 22:02:26,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-06 22:02:26,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:26,495 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:26,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:26,702 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:26,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:26,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1962168658, now seen corresponding path program 1 times [2023-11-06 22:02:26,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:26,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248497498] [2023-11-06 22:02:26,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:26,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:26,787 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:26,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1863054822] [2023-11-06 22:02:26,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:26,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:26,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:26,800 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:26,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:02:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:27,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:02:27,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:27,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:27,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:27,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:27,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248497498] [2023-11-06 22:02:27,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:27,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863054822] [2023-11-06 22:02:27,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863054822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:27,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:27,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:02:27,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413831128] [2023-11-06 22:02:27,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:27,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:02:27,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:27,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:02:27,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:02:27,178 INFO L87 Difference]: Start difference. First operand 147 states and 224 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:27,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:27,626 INFO L93 Difference]: Finished difference Result 380 states and 571 transitions. [2023-11-06 22:02:27,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:02:27,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 238 [2023-11-06 22:02:27,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:27,632 INFO L225 Difference]: With dead ends: 380 [2023-11-06 22:02:27,632 INFO L226 Difference]: Without dead ends: 236 [2023-11-06 22:02:27,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:02:27,637 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 201 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:27,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 628 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:02:27,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-11-06 22:02:27,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 148. [2023-11-06 22:02:27,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 107 states have (on average 1.3364485981308412) internal successors, (143), 107 states have internal predecessors, (143), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:27,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 219 transitions. [2023-11-06 22:02:27,689 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 219 transitions. Word has length 238 [2023-11-06 22:02:27,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:27,691 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 219 transitions. [2023-11-06 22:02:27,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:27,692 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 219 transitions. [2023-11-06 22:02:27,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-06 22:02:27,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:27,696 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:27,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:27,902 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:27,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:27,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1279916238, now seen corresponding path program 1 times [2023-11-06 22:02:27,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:27,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075981156] [2023-11-06 22:02:27,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:27,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:27,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:27,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804556044] [2023-11-06 22:02:27,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:27,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:27,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:27,982 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:28,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:02:28,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:28,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:02:28,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-11-06 22:02:28,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 22:02:28,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:28,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075981156] [2023-11-06 22:02:28,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:28,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804556044] [2023-11-06 22:02:28,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804556044] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:28,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:28,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:02:28,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350784998] [2023-11-06 22:02:28,944 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:28,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:02:28,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:28,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:02:28,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:02:28,950 INFO L87 Difference]: Start difference. First operand 148 states and 219 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:29,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:29,390 INFO L93 Difference]: Finished difference Result 301 states and 442 transitions. [2023-11-06 22:02:29,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:02:29,391 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 239 [2023-11-06 22:02:29,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:29,394 INFO L225 Difference]: With dead ends: 301 [2023-11-06 22:02:29,394 INFO L226 Difference]: Without dead ends: 156 [2023-11-06 22:02:29,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:02:29,397 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 180 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:29,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 470 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:02:29,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-06 22:02:29,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 152. [2023-11-06 22:02:29,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 110 states have (on average 1.309090909090909) internal successors, (144), 110 states have internal predecessors, (144), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:02:29,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 220 transitions. [2023-11-06 22:02:29,427 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 220 transitions. Word has length 239 [2023-11-06 22:02:29,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:29,435 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 220 transitions. [2023-11-06 22:02:29,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:29,435 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 220 transitions. [2023-11-06 22:02:29,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-06 22:02:29,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:29,440 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:29,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:29,653 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:29,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:29,654 INFO L85 PathProgramCache]: Analyzing trace with hash -927387952, now seen corresponding path program 1 times [2023-11-06 22:02:29,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:29,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913588169] [2023-11-06 22:02:29,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:29,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:29,700 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:29,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1817673369] [2023-11-06 22:02:29,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:29,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:29,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:29,702 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:29,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:02:29,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:29,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:02:29,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:30,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:30,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:30,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:30,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913588169] [2023-11-06 22:02:30,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:30,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817673369] [2023-11-06 22:02:30,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817673369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:30,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:30,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:02:30,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022557187] [2023-11-06 22:02:30,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:30,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:02:30,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:30,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:02:30,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:02:30,170 INFO L87 Difference]: Start difference. First operand 152 states and 220 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:30,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:30,979 INFO L93 Difference]: Finished difference Result 550 states and 798 transitions. [2023-11-06 22:02:30,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:02:30,980 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 240 [2023-11-06 22:02:30,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:30,983 INFO L225 Difference]: With dead ends: 550 [2023-11-06 22:02:30,984 INFO L226 Difference]: Without dead ends: 401 [2023-11-06 22:02:30,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:02:30,985 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 437 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:30,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1119 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:02:30,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-06 22:02:31,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 301. [2023-11-06 22:02:31,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 218 states have (on average 1.3027522935779816) internal successors, (284), 218 states have internal predecessors, (284), 76 states have call successors, (76), 6 states have call predecessors, (76), 6 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:02:31,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 436 transitions. [2023-11-06 22:02:31,038 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 436 transitions. Word has length 240 [2023-11-06 22:02:31,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:31,039 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 436 transitions. [2023-11-06 22:02:31,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:31,040 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 436 transitions. [2023-11-06 22:02:31,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-06 22:02:31,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:31,044 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:31,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:02:31,251 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:31,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:31,252 INFO L85 PathProgramCache]: Analyzing trace with hash 228630621, now seen corresponding path program 1 times [2023-11-06 22:02:31,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:31,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143836551] [2023-11-06 22:02:31,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:31,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:31,293 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:31,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [326996481] [2023-11-06 22:02:31,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:31,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:31,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:31,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:31,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:02:31,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:31,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:02:31,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-06 22:02:32,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:32,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 22:02:32,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:32,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143836551] [2023-11-06 22:02:32,508 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:32,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326996481] [2023-11-06 22:02:32,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326996481] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:32,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:32,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-06 22:02:32,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794819086] [2023-11-06 22:02:32,509 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:32,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:02:32,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:32,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:02:32,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:02:32,512 INFO L87 Difference]: Start difference. First operand 301 states and 436 transitions. Second operand has 11 states, 11 states have (on average 9.272727272727273) internal successors, (102), 11 states have internal predecessors, (102), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-06 22:02:33,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:33,043 INFO L93 Difference]: Finished difference Result 633 states and 902 transitions. [2023-11-06 22:02:33,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:02:33,044 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.272727272727273) internal successors, (102), 11 states have internal predecessors, (102), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) Word has length 240 [2023-11-06 22:02:33,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:33,047 INFO L225 Difference]: With dead ends: 633 [2023-11-06 22:02:33,047 INFO L226 Difference]: Without dead ends: 335 [2023-11-06 22:02:33,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:02:33,050 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 275 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:33,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 520 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:02:33,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-11-06 22:02:33,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 293. [2023-11-06 22:02:33,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 208 states have (on average 1.2788461538461537) internal successors, (266), 208 states have internal predecessors, (266), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:02:33,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 418 transitions. [2023-11-06 22:02:33,117 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 418 transitions. Word has length 240 [2023-11-06 22:02:33,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:33,118 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 418 transitions. [2023-11-06 22:02:33,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.272727272727273) internal successors, (102), 11 states have internal predecessors, (102), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-06 22:02:33,118 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 418 transitions. [2023-11-06 22:02:33,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-06 22:02:33,123 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:33,123 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:33,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:02:33,331 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:33,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:33,331 INFO L85 PathProgramCache]: Analyzing trace with hash -67443796, now seen corresponding path program 1 times [2023-11-06 22:02:33,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:33,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653909436] [2023-11-06 22:02:33,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:33,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:33,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:33,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1196264018] [2023-11-06 22:02:33,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:33,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:33,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:33,381 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:33,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:02:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:33,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:02:33,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:33,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:33,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:33,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:33,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653909436] [2023-11-06 22:02:33,698 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:33,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196264018] [2023-11-06 22:02:33,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196264018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:33,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:33,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:02:33,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805131842] [2023-11-06 22:02:33,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:33,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:02:33,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:33,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:02:33,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:02:33,701 INFO L87 Difference]: Start difference. First operand 293 states and 418 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:33,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:33,964 INFO L93 Difference]: Finished difference Result 618 states and 875 transitions. [2023-11-06 22:02:33,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:02:33,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-11-06 22:02:33,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:33,968 INFO L225 Difference]: With dead ends: 618 [2023-11-06 22:02:33,968 INFO L226 Difference]: Without dead ends: 328 [2023-11-06 22:02:33,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:02:33,970 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 88 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:33,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 921 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:02:33,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-06 22:02:34,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 301. [2023-11-06 22:02:34,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 216 states have (on average 1.2824074074074074) internal successors, (277), 216 states have internal predecessors, (277), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:02:34,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 429 transitions. [2023-11-06 22:02:34,018 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 429 transitions. Word has length 241 [2023-11-06 22:02:34,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:34,019 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 429 transitions. [2023-11-06 22:02:34,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:34,019 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 429 transitions. [2023-11-06 22:02:34,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-06 22:02:34,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:34,023 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:34,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:34,230 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:34,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:34,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1382568289, now seen corresponding path program 1 times [2023-11-06 22:02:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:34,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440405711] [2023-11-06 22:02:34,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:34,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:34,269 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:34,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526141428] [2023-11-06 22:02:34,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:34,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:34,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:34,271 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:34,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:02:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:34,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:02:34,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:35,158 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-11-06 22:02:35,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 22:02:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440405711] [2023-11-06 22:02:35,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526141428] [2023-11-06 22:02:35,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526141428] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:35,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:35,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-11-06 22:02:35,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365223210] [2023-11-06 22:02:35,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:35,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:02:35,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:35,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:02:35,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:02:35,643 INFO L87 Difference]: Start difference. First operand 301 states and 429 transitions. Second operand has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:37,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:37,829 INFO L93 Difference]: Finished difference Result 659 states and 923 transitions. [2023-11-06 22:02:37,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:02:37,830 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 241 [2023-11-06 22:02:37,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:37,834 INFO L225 Difference]: With dead ends: 659 [2023-11-06 22:02:37,834 INFO L226 Difference]: Without dead ends: 361 [2023-11-06 22:02:37,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=362, Invalid=1120, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:02:37,839 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 382 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:37,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1163 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 22:02:37,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-06 22:02:37,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 331. [2023-11-06 22:02:37,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 241 states have (on average 1.2738589211618256) internal successors, (307), 242 states have internal predecessors, (307), 78 states have call successors, (78), 11 states have call predecessors, (78), 11 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:02:37,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 463 transitions. [2023-11-06 22:02:37,890 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 463 transitions. Word has length 241 [2023-11-06 22:02:37,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:37,890 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 463 transitions. [2023-11-06 22:02:37,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:37,891 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 463 transitions. [2023-11-06 22:02:37,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-06 22:02:37,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:37,895 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:38,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:38,104 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:38,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:38,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1320734069, now seen corresponding path program 1 times [2023-11-06 22:02:38,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:38,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358444488] [2023-11-06 22:02:38,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:38,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:38,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:38,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1019119014] [2023-11-06 22:02:38,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:38,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:38,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:38,141 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:38,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:02:38,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:38,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:02:38,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:38,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 22:02:38,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:38,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:38,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358444488] [2023-11-06 22:02:38,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:38,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019119014] [2023-11-06 22:02:38,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019119014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:38,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:38,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:02:38,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017076247] [2023-11-06 22:02:38,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:38,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:02:38,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:38,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:02:38,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:02:38,730 INFO L87 Difference]: Start difference. First operand 331 states and 463 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:39,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:39,175 INFO L93 Difference]: Finished difference Result 880 states and 1243 transitions. [2023-11-06 22:02:39,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:02:39,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-11-06 22:02:39,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:39,183 INFO L225 Difference]: With dead ends: 880 [2023-11-06 22:02:39,183 INFO L226 Difference]: Without dead ends: 560 [2023-11-06 22:02:39,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:02:39,185 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 218 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:39,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 555 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:02:39,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-11-06 22:02:39,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 523. [2023-11-06 22:02:39,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 366 states have (on average 1.2568306010928962) internal successors, (460), 367 states have internal predecessors, (460), 138 states have call successors, (138), 18 states have call predecessors, (138), 18 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-06 22:02:39,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 736 transitions. [2023-11-06 22:02:39,264 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 736 transitions. Word has length 241 [2023-11-06 22:02:39,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:39,264 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 736 transitions. [2023-11-06 22:02:39,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 22:02:39,265 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 736 transitions. [2023-11-06 22:02:39,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-06 22:02:39,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:39,268 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:39,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:02:39,475 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:39,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:39,476 INFO L85 PathProgramCache]: Analyzing trace with hash -2023933947, now seen corresponding path program 1 times [2023-11-06 22:02:39,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:39,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200804591] [2023-11-06 22:02:39,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:39,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:39,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:39,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1376092541] [2023-11-06 22:02:39,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:39,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:39,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:39,518 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:39,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:02:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:39,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:02:39,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:40,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-11-06 22:02:40,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:40,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 22:02:40,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:40,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200804591] [2023-11-06 22:02:40,811 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:40,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376092541] [2023-11-06 22:02:40,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376092541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:40,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:40,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-06 22:02:40,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175722771] [2023-11-06 22:02:40,811 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:40,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:02:40,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:40,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:02:40,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:02:40,814 INFO L87 Difference]: Start difference. First operand 523 states and 736 transitions. Second operand has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:43,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:02:43,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:43,944 INFO L93 Difference]: Finished difference Result 1112 states and 1539 transitions. [2023-11-06 22:02:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:02:43,945 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 242 [2023-11-06 22:02:43,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:43,951 INFO L225 Difference]: With dead ends: 1112 [2023-11-06 22:02:43,951 INFO L226 Difference]: Without dead ends: 641 [2023-11-06 22:02:43,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:02:43,954 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 434 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:43,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 619 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 457 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:02:43,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-11-06 22:02:44,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 551. [2023-11-06 22:02:44,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 394 states have (on average 1.263959390862944) internal successors, (498), 395 states have internal predecessors, (498), 138 states have call successors, (138), 18 states have call predecessors, (138), 18 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-06 22:02:44,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 774 transitions. [2023-11-06 22:02:44,055 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 774 transitions. Word has length 242 [2023-11-06 22:02:44,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:44,055 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 774 transitions. [2023-11-06 22:02:44,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-06 22:02:44,056 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 774 transitions. [2023-11-06 22:02:44,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-06 22:02:44,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:44,059 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:44,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:02:44,266 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:44,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:44,267 INFO L85 PathProgramCache]: Analyzing trace with hash 136545427, now seen corresponding path program 1 times [2023-11-06 22:02:44,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:44,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979594440] [2023-11-06 22:02:44,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:44,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:44,301 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:44,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501358439] [2023-11-06 22:02:44,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:44,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:44,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:44,303 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:44,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a57e9a0e-20e9-4cc9-973d-9a3e3a614c89/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process