./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --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 4d8190b73b1c4bb4c40d32cc6dbe0fce4e7bf91cb328b437eab368a12fac4d3f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 09:03:25,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 09:03:25,287 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 09:03:25,292 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 09:03:25,292 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 09:03:25,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 09:03:25,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 09:03:25,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 09:03:25,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 09:03:25,317 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 09:03:25,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 09:03:25,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 09:03:25,317 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 09:03:25,317 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 09:03:25,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 09:03:25,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 09:03:25,319 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 09:03:25,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 09:03:25,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 09:03:25,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 09:03:25,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 09:03:25,321 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 4d8190b73b1c4bb4c40d32cc6dbe0fce4e7bf91cb328b437eab368a12fac4d3f [2024-12-02 09:03:25,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 09:03:25,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 09:03:25,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 09:03:25,591 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 09:03:25,591 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 09:03:25,593 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2024-12-02 09:03:28,322 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/data/fda552864/63d3307549384fb793db813933531320/FLAG601abea43 [2024-12-02 09:03:28,568 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 09:03:28,569 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2024-12-02 09:03:28,581 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/data/fda552864/63d3307549384fb793db813933531320/FLAG601abea43 [2024-12-02 09:03:28,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/data/fda552864/63d3307549384fb793db813933531320 [2024-12-02 09:03:28,598 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 09:03:28,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 09:03:28,600 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 09:03:28,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 09:03:28,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 09:03:28,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:03:28" (1/1) ... [2024-12-02 09:03:28,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61a2737c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:28, skipping insertion in model container [2024-12-02 09:03:28,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:03:28" (1/1) ... [2024-12-02 09:03:28,638 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 09:03:28,777 WARN L250 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_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2024-12-02 09:03:28,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 09:03:28,931 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 09:03:28,941 WARN L250 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_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2024-12-02 09:03:29,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 09:03:29,029 INFO L204 MainTranslator]: Completed translation [2024-12-02 09:03:29,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29 WrapperNode [2024-12-02 09:03:29,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 09:03:29,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 09:03:29,030 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 09:03:29,030 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 09:03:29,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,116 INFO L138 Inliner]: procedures = 26, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 892 [2024-12-02 09:03:29,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 09:03:29,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 09:03:29,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 09:03:29,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 09:03:29,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,136 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,177 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 09:03:29,177 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,196 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,201 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,221 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 09:03:29,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 09:03:29,234 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 09:03:29,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 09:03:29,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (1/1) ... [2024-12-02 09:03:29,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 09:03:29,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:03:29,263 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 09:03:29,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 09:03:29,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 09:03:29,287 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 09:03:29,288 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 09:03:29,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 09:03:29,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 09:03:29,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 09:03:29,413 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 09:03:29,414 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 09:03:30,737 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-12-02 09:03:30,737 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 09:03:30,756 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 09:03:30,756 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 09:03:30,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:03:30 BoogieIcfgContainer [2024-12-02 09:03:30,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 09:03:30,759 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 09:03:30,759 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 09:03:30,764 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 09:03:30,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 09:03:28" (1/3) ... [2024-12-02 09:03:30,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461cd2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:03:30, skipping insertion in model container [2024-12-02 09:03:30,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:03:29" (2/3) ... [2024-12-02 09:03:30,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461cd2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:03:30, skipping insertion in model container [2024-12-02 09:03:30,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:03:30" (3/3) ... [2024-12-02 09:03:30,766 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2024-12-02 09:03:30,782 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 09:03:30,785 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-32.i that has 2 procedures, 373 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 09:03:30,858 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 09:03:30,870 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@35e2a60a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 09:03:30,870 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 09:03:30,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 373 states, 248 states have (on average 1.5766129032258065) internal successors, (391), 249 states have internal predecessors, (391), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2024-12-02 09:03:30,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:30,922 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:30,923 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:30,923 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:30,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:30,929 INFO L85 PathProgramCache]: Analyzing trace with hash -211555365, now seen corresponding path program 1 times [2024-12-02 09:03:30,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:30,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346766669] [2024-12-02 09:03:30,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:30,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:31,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:31,659 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2024-12-02 09:03:31,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:31,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346766669] [2024-12-02 09:03:31,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346766669] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:03:31,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825493289] [2024-12-02 09:03:31,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:31,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:03:31,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:03:31,665 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:03:31,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 09:03:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:32,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 09:03:32,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:03:32,222 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2024-12-02 09:03:32,222 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 09:03:32,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825493289] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:32,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 09:03:32,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 09:03:32,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169423881] [2024-12-02 09:03:32,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:32,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 09:03:32,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:32,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 09:03:32,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 09:03:32,248 INFO L87 Difference]: Start difference. First operand has 373 states, 248 states have (on average 1.5766129032258065) internal successors, (391), 249 states have internal predecessors, (391), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) Second operand has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2024-12-02 09:03:32,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:32,311 INFO L93 Difference]: Finished difference Result 739 states and 1386 transitions. [2024-12-02 09:03:32,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 09:03:32,312 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) Word has length 765 [2024-12-02 09:03:32,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:32,321 INFO L225 Difference]: With dead ends: 739 [2024-12-02 09:03:32,321 INFO L226 Difference]: Without dead ends: 369 [2024-12-02 09:03:32,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 766 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 09:03:32,328 INFO L435 NwaCegarLoop]: 626 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, 626 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 [2024-12-02 09:03:32,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 09:03:32,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-12-02 09:03:32,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 369. [2024-12-02 09:03:32,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 245 states have (on average 1.5591836734693878) internal successors, (382), 245 states have internal predecessors, (382), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2024-12-02 09:03:32,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 626 transitions. [2024-12-02 09:03:32,400 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 626 transitions. Word has length 765 [2024-12-02 09:03:32,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:32,400 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 626 transitions. [2024-12-02 09:03:32,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2024-12-02 09:03:32,401 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 626 transitions. [2024-12-02 09:03:32,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:32,416 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:32,416 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:32,425 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 09:03:32,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 09:03:32,617 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:32,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:32,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2012724895, now seen corresponding path program 1 times [2024-12-02 09:03:32,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:32,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355490720] [2024-12-02 09:03:32,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:32,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:33,225 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:33,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:33,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355490720] [2024-12-02 09:03:33,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355490720] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:33,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:33,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 09:03:33,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58229171] [2024-12-02 09:03:33,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:33,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 09:03:33,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:33,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 09:03:33,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:33,229 INFO L87 Difference]: Start difference. First operand 369 states and 626 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:33,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:33,322 INFO L93 Difference]: Finished difference Result 1101 states and 1872 transitions. [2024-12-02 09:03:33,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 09:03:33,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:33,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:33,331 INFO L225 Difference]: With dead ends: 1101 [2024-12-02 09:03:33,331 INFO L226 Difference]: Without dead ends: 735 [2024-12-02 09:03:33,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:33,334 INFO L435 NwaCegarLoop]: 1191 mSDtfsCounter, 617 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:33,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1811 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 09:03:33,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2024-12-02 09:03:33,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 733. [2024-12-02 09:03:33,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 486 states have (on average 1.559670781893004) internal successors, (758), 486 states have internal predecessors, (758), 244 states have call successors, (244), 2 states have call predecessors, (244), 2 states have return successors, (244), 244 states have call predecessors, (244), 244 states have call successors, (244) [2024-12-02 09:03:33,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1246 transitions. [2024-12-02 09:03:33,463 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1246 transitions. Word has length 765 [2024-12-02 09:03:33,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:33,465 INFO L471 AbstractCegarLoop]: Abstraction has 733 states and 1246 transitions. [2024-12-02 09:03:33,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:33,466 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1246 transitions. [2024-12-02 09:03:33,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:33,474 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:33,474 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:33,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 09:03:33,474 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:33,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:33,475 INFO L85 PathProgramCache]: Analyzing trace with hash 2063387683, now seen corresponding path program 1 times [2024-12-02 09:03:33,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:33,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183754537] [2024-12-02 09:03:33,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:33,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:33,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:34,260 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:34,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:34,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183754537] [2024-12-02 09:03:34,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183754537] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:34,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:34,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 09:03:34,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887939737] [2024-12-02 09:03:34,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:34,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 09:03:34,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:34,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 09:03:34,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:34,263 INFO L87 Difference]: Start difference. First operand 733 states and 1246 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:34,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:34,369 INFO L93 Difference]: Finished difference Result 2193 states and 3732 transitions. [2024-12-02 09:03:34,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 09:03:34,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:34,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:34,382 INFO L225 Difference]: With dead ends: 2193 [2024-12-02 09:03:34,382 INFO L226 Difference]: Without dead ends: 1463 [2024-12-02 09:03:34,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:34,386 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 353 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:34,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 1238 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 09:03:34,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2024-12-02 09:03:34,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 1459. [2024-12-02 09:03:34,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 966 states have (on average 1.5590062111801242) internal successors, (1506), 966 states have internal predecessors, (1506), 488 states have call successors, (488), 4 states have call predecessors, (488), 4 states have return successors, (488), 488 states have call predecessors, (488), 488 states have call successors, (488) [2024-12-02 09:03:34,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2482 transitions. [2024-12-02 09:03:34,647 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2482 transitions. Word has length 765 [2024-12-02 09:03:34,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:34,648 INFO L471 AbstractCegarLoop]: Abstraction has 1459 states and 2482 transitions. [2024-12-02 09:03:34,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:34,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2482 transitions. [2024-12-02 09:03:34,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:34,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:34,656 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:34,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 09:03:34,656 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:34,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:34,657 INFO L85 PathProgramCache]: Analyzing trace with hash -456572251, now seen corresponding path program 1 times [2024-12-02 09:03:34,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:34,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009653633] [2024-12-02 09:03:34,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:34,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:34,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:35,293 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009653633] [2024-12-02 09:03:35,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009653633] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:35,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:35,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 09:03:35,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531919735] [2024-12-02 09:03:35,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:35,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 09:03:35,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:35,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 09:03:35,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:35,296 INFO L87 Difference]: Start difference. First operand 1459 states and 2482 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:35,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:35,396 INFO L93 Difference]: Finished difference Result 2919 states and 4969 transitions. [2024-12-02 09:03:35,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 09:03:35,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:35,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:35,409 INFO L225 Difference]: With dead ends: 2919 [2024-12-02 09:03:35,409 INFO L226 Difference]: Without dead ends: 1463 [2024-12-02 09:03:35,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:35,415 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 0 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:35,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1244 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 09:03:35,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2024-12-02 09:03:35,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 1463. [2024-12-02 09:03:35,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 970 states have (on average 1.556701030927835) internal successors, (1510), 970 states have internal predecessors, (1510), 488 states have call successors, (488), 4 states have call predecessors, (488), 4 states have return successors, (488), 488 states have call predecessors, (488), 488 states have call successors, (488) [2024-12-02 09:03:35,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 2486 transitions. [2024-12-02 09:03:35,654 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 2486 transitions. Word has length 765 [2024-12-02 09:03:35,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:35,656 INFO L471 AbstractCegarLoop]: Abstraction has 1463 states and 2486 transitions. [2024-12-02 09:03:35,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:35,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2486 transitions. [2024-12-02 09:03:35,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:35,663 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:35,663 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:35,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 09:03:35,664 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:35,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:35,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1043378265, now seen corresponding path program 1 times [2024-12-02 09:03:35,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:35,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476705839] [2024-12-02 09:03:35,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:35,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:36,187 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:36,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:36,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476705839] [2024-12-02 09:03:36,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476705839] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:36,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:36,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 09:03:36,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846554694] [2024-12-02 09:03:36,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:36,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 09:03:36,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:36,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 09:03:36,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 09:03:36,190 INFO L87 Difference]: Start difference. First operand 1463 states and 2486 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:36,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:36,474 INFO L93 Difference]: Finished difference Result 3703 states and 6344 transitions. [2024-12-02 09:03:36,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 09:03:36,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:36,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:36,490 INFO L225 Difference]: With dead ends: 3703 [2024-12-02 09:03:36,490 INFO L226 Difference]: Without dead ends: 2243 [2024-12-02 09:03:36,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 09:03:36,496 INFO L435 NwaCegarLoop]: 931 mSDtfsCounter, 342 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 2400 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:36,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 2400 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 09:03:36,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2243 states. [2024-12-02 09:03:36,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2243 to 2237. [2024-12-02 09:03:36,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1664 states have (on average 1.6370192307692308) internal successors, (2724), 1668 states have internal predecessors, (2724), 564 states have call successors, (564), 8 states have call predecessors, (564), 8 states have return successors, (564), 560 states have call predecessors, (564), 564 states have call successors, (564) [2024-12-02 09:03:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3852 transitions. [2024-12-02 09:03:36,753 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3852 transitions. Word has length 765 [2024-12-02 09:03:36,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:36,754 INFO L471 AbstractCegarLoop]: Abstraction has 2237 states and 3852 transitions. [2024-12-02 09:03:36,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:36,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3852 transitions. [2024-12-02 09:03:36,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:36,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:36,762 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:36,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 09:03:36,763 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:36,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:36,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1828792071, now seen corresponding path program 1 times [2024-12-02 09:03:36,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:36,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196563156] [2024-12-02 09:03:36,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:36,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:37,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:38,112 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:38,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:38,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196563156] [2024-12-02 09:03:38,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196563156] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:38,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:38,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 09:03:38,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275508367] [2024-12-02 09:03:38,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:38,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 09:03:38,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:38,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 09:03:38,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 09:03:38,115 INFO L87 Difference]: Start difference. First operand 2237 states and 3852 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 5 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:39,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:39,436 INFO L93 Difference]: Finished difference Result 12745 states and 22066 transitions. [2024-12-02 09:03:39,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 09:03:39,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 5 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:39,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:39,498 INFO L225 Difference]: With dead ends: 12745 [2024-12-02 09:03:39,498 INFO L226 Difference]: Without dead ends: 10511 [2024-12-02 09:03:39,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 09:03:39,511 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 2115 mSDsluCounter, 2387 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2115 SdHoareTripleChecker+Valid, 3013 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:39,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2115 Valid, 3013 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 09:03:39,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10511 states. [2024-12-02 09:03:40,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10511 to 8413. [2024-12-02 09:03:40,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8413 states, 6700 states have (on average 1.6698507462686567) internal successors, (11188), 6724 states have internal predecessors, (11188), 1680 states have call successors, (1680), 32 states have call predecessors, (1680), 32 states have return successors, (1680), 1656 states have call predecessors, (1680), 1680 states have call successors, (1680) [2024-12-02 09:03:40,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8413 states to 8413 states and 14548 transitions. [2024-12-02 09:03:40,291 INFO L78 Accepts]: Start accepts. Automaton has 8413 states and 14548 transitions. Word has length 765 [2024-12-02 09:03:40,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:40,292 INFO L471 AbstractCegarLoop]: Abstraction has 8413 states and 14548 transitions. [2024-12-02 09:03:40,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 5 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 8413 states and 14548 transitions. [2024-12-02 09:03:40,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:40,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:40,302 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:40,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 09:03:40,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:40,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:40,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1890831685, now seen corresponding path program 1 times [2024-12-02 09:03:40,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:40,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837695014] [2024-12-02 09:03:40,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:40,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:40,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:41,237 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837695014] [2024-12-02 09:03:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837695014] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:41,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:41,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 09:03:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607699888] [2024-12-02 09:03:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:41,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 09:03:41,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:41,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 09:03:41,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:41,240 INFO L87 Difference]: Start difference. First operand 8413 states and 14548 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:41,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:41,538 INFO L93 Difference]: Finished difference Result 16871 states and 29189 transitions. [2024-12-02 09:03:41,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 09:03:41,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 765 [2024-12-02 09:03:41,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:41,579 INFO L225 Difference]: With dead ends: 16871 [2024-12-02 09:03:41,580 INFO L226 Difference]: Without dead ends: 8461 [2024-12-02 09:03:41,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 09:03:41,596 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 0 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:41,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1244 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 09:03:41,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8461 states. [2024-12-02 09:03:42,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8461 to 8461. [2024-12-02 09:03:42,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8461 states, 6748 states have (on average 1.6650859513930054) internal successors, (11236), 6772 states have internal predecessors, (11236), 1680 states have call successors, (1680), 32 states have call predecessors, (1680), 32 states have return successors, (1680), 1656 states have call predecessors, (1680), 1680 states have call successors, (1680) [2024-12-02 09:03:42,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8461 states to 8461 states and 14596 transitions. [2024-12-02 09:03:42,047 INFO L78 Accepts]: Start accepts. Automaton has 8461 states and 14596 transitions. Word has length 765 [2024-12-02 09:03:42,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:42,048 INFO L471 AbstractCegarLoop]: Abstraction has 8461 states and 14596 transitions. [2024-12-02 09:03:42,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:03:42,048 INFO L276 IsEmpty]: Start isEmpty. Operand 8461 states and 14596 transitions. [2024-12-02 09:03:42,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2024-12-02 09:03:42,053 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:42,053 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:42,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 09:03:42,053 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:42,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:42,054 INFO L85 PathProgramCache]: Analyzing trace with hash 993438407, now seen corresponding path program 1 times [2024-12-02 09:03:42,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:42,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135869375] [2024-12-02 09:03:42,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:42,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:43,200 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 42 proven. 321 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:03:43,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:43,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135869375] [2024-12-02 09:03:43,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135869375] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:03:43,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678226403] [2024-12-02 09:03:43,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:43,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:03:43,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:03:43,202 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:03:43,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 09:03:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:43,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 09:03:43,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:03:45,636 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 12991 proven. 246 refuted. 0 times theorem prover too weak. 16287 trivial. 0 not checked. [2024-12-02 09:03:45,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:03:46,612 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 117 proven. 246 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:03:46,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678226403] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:03:46,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:03:46,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 13 [2024-12-02 09:03:46,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372330695] [2024-12-02 09:03:46,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:03:46,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 09:03:46,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:46,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 09:03:46,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-12-02 09:03:46,617 INFO L87 Difference]: Start difference. First operand 8461 states and 14596 transitions. Second operand has 13 states, 13 states have (on average 35.46153846153846) internal successors, (461), 13 states have internal predecessors, (461), 6 states have call successors, (366), 3 states have call predecessors, (366), 6 states have return successors, (366), 6 states have call predecessors, (366), 6 states have call successors, (366) [2024-12-02 09:03:53,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:03:53,344 INFO L93 Difference]: Finished difference Result 72607 states and 125828 transitions. [2024-12-02 09:03:53,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-02 09:03:53,345 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 35.46153846153846) internal successors, (461), 13 states have internal predecessors, (461), 6 states have call successors, (366), 3 states have call predecessors, (366), 6 states have return successors, (366), 6 states have call predecessors, (366), 6 states have call successors, (366) Word has length 765 [2024-12-02 09:03:53,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:03:53,613 INFO L225 Difference]: With dead ends: 72607 [2024-12-02 09:03:53,613 INFO L226 Difference]: Without dead ends: 64149 [2024-12-02 09:03:53,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1573 GetRequests, 1531 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 568 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=468, Invalid=1424, Unknown=0, NotChecked=0, Total=1892 [2024-12-02 09:03:53,640 INFO L435 NwaCegarLoop]: 1119 mSDtfsCounter, 3695 mSDsluCounter, 5623 mSDsCounter, 0 mSdLazyCounter, 4737 mSolverCounterSat, 1484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 6742 SdHoareTripleChecker+Invalid, 6221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1484 IncrementalHoareTripleChecker+Valid, 4737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 09:03:53,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 6742 Invalid, 6221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1484 Valid, 4737 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 09:03:53,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64149 states. [2024-12-02 09:03:57,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64149 to 31636. [2024-12-02 09:03:57,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31636 states, 25413 states have (on average 1.6569865816707985) internal successors, (42109), 25518 states have internal predecessors, (42109), 5950 states have call successors, (5950), 272 states have call predecessors, (5950), 272 states have return successors, (5950), 5845 states have call predecessors, (5950), 5950 states have call successors, (5950) [2024-12-02 09:03:57,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31636 states to 31636 states and 54009 transitions. [2024-12-02 09:03:57,517 INFO L78 Accepts]: Start accepts. Automaton has 31636 states and 54009 transitions. Word has length 765 [2024-12-02 09:03:57,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:03:57,518 INFO L471 AbstractCegarLoop]: Abstraction has 31636 states and 54009 transitions. [2024-12-02 09:03:57,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 35.46153846153846) internal successors, (461), 13 states have internal predecessors, (461), 6 states have call successors, (366), 3 states have call predecessors, (366), 6 states have return successors, (366), 6 states have call predecessors, (366), 6 states have call successors, (366) [2024-12-02 09:03:57,519 INFO L276 IsEmpty]: Start isEmpty. Operand 31636 states and 54009 transitions. [2024-12-02 09:03:57,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2024-12-02 09:03:57,532 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:03:57,533 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:03:57,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 09:03:57,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:03:57,734 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:03:57,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:03:57,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1496212206, now seen corresponding path program 1 times [2024-12-02 09:03:57,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:03:57,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769211475] [2024-12-02 09:03:57,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:03:57,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:03:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:03:58,210 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:03:58,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:03:58,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769211475] [2024-12-02 09:03:58,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769211475] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:03:58,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:03:58,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 09:03:58,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631718654] [2024-12-02 09:03:58,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:03:58,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 09:03:58,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:03:58,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 09:03:58,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 09:03:58,213 INFO L87 Difference]: Start difference. First operand 31636 states and 54009 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:04:00,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:04:00,142 INFO L93 Difference]: Finished difference Result 78970 states and 135676 transitions. [2024-12-02 09:04:00,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 09:04:00,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 767 [2024-12-02 09:04:00,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:04:00,231 INFO L225 Difference]: With dead ends: 78970 [2024-12-02 09:04:00,231 INFO L226 Difference]: Without dead ends: 44576 [2024-12-02 09:04:00,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 09:04:00,281 INFO L435 NwaCegarLoop]: 1129 mSDtfsCounter, 809 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1985 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 09:04:00,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1985 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 09:04:00,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44576 states. [2024-12-02 09:04:02,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44576 to 34828. [2024-12-02 09:04:02,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34828 states, 30155 states have (on average 1.717625601061184) internal successors, (51795), 30214 states have internal predecessors, (51795), 4467 states have call successors, (4467), 205 states have call predecessors, (4467), 205 states have return successors, (4467), 4408 states have call predecessors, (4467), 4467 states have call successors, (4467) [2024-12-02 09:04:02,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34828 states to 34828 states and 60729 transitions. [2024-12-02 09:04:02,235 INFO L78 Accepts]: Start accepts. Automaton has 34828 states and 60729 transitions. Word has length 767 [2024-12-02 09:04:02,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:04:02,236 INFO L471 AbstractCegarLoop]: Abstraction has 34828 states and 60729 transitions. [2024-12-02 09:04:02,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:04:02,236 INFO L276 IsEmpty]: Start isEmpty. Operand 34828 states and 60729 transitions. [2024-12-02 09:04:02,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2024-12-02 09:04:02,247 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:04:02,248 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:04:02,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 09:04:02,248 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:04:02,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:04:02,248 INFO L85 PathProgramCache]: Analyzing trace with hash -2027917707, now seen corresponding path program 1 times [2024-12-02 09:04:02,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:04:02,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690564579] [2024-12-02 09:04:02,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:02,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:04:02,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:03,082 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:04:03,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:04:03,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690564579] [2024-12-02 09:04:03,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690564579] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:04:03,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:04:03,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 09:04:03,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578958112] [2024-12-02 09:04:03,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:04:03,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 09:04:03,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:04:03,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 09:04:03,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 09:04:03,085 INFO L87 Difference]: Start difference. First operand 34828 states and 60729 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2024-12-02 09:04:04,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:04:04,282 INFO L93 Difference]: Finished difference Result 69652 states and 121459 transitions. [2024-12-02 09:04:04,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 09:04:04,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 767 [2024-12-02 09:04:04,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:04:04,362 INFO L225 Difference]: With dead ends: 69652 [2024-12-02 09:04:04,362 INFO L226 Difference]: Without dead ends: 34850 [2024-12-02 09:04:04,408 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 09:04:04,408 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 741 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 09:04:04,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1828 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 09:04:04,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34850 states. [2024-12-02 09:04:05,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34850 to 34848. [2024-12-02 09:04:05,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34848 states, 30175 states have (on average 1.7171499585749792) internal successors, (51815), 30234 states have internal predecessors, (51815), 4467 states have call successors, (4467), 205 states have call predecessors, (4467), 205 states have return successors, (4467), 4408 states have call predecessors, (4467), 4467 states have call successors, (4467) [2024-12-02 09:04:06,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34848 states to 34848 states and 60749 transitions. [2024-12-02 09:04:06,078 INFO L78 Accepts]: Start accepts. Automaton has 34848 states and 60749 transitions. Word has length 767 [2024-12-02 09:04:06,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:04:06,078 INFO L471 AbstractCegarLoop]: Abstraction has 34848 states and 60749 transitions. [2024-12-02 09:04:06,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2024-12-02 09:04:06,079 INFO L276 IsEmpty]: Start isEmpty. Operand 34848 states and 60749 transitions. [2024-12-02 09:04:06,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2024-12-02 09:04:06,084 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:04:06,085 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:04:06,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 09:04:06,085 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:04:06,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:04:06,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1255932339, now seen corresponding path program 1 times [2024-12-02 09:04:06,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:04:06,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117403291] [2024-12-02 09:04:06,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:06,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:04:06,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 156 proven. 207 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:07,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:04:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117403291] [2024-12-02 09:04:07,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117403291] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:04:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956266316] [2024-12-02 09:04:07,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:07,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:04:07,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:04:07,728 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:04:07,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 09:04:08,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:08,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 09:04:08,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:04:08,410 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 6327 proven. 42 refuted. 0 times theorem prover too weak. 23155 trivial. 0 not checked. [2024-12-02 09:04:08,410 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:04:08,871 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 321 proven. 42 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:08,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956266316] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:04:08,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:04:08,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2024-12-02 09:04:08,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223959345] [2024-12-02 09:04:08,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:04:08,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 09:04:08,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:04:08,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 09:04:08,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-12-02 09:04:08,875 INFO L87 Difference]: Start difference. First operand 34848 states and 60749 transitions. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (205), 2 states have call predecessors, (205), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) [2024-12-02 09:04:15,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:04:15,406 INFO L93 Difference]: Finished difference Result 147943 states and 256282 transitions. [2024-12-02 09:04:15,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-12-02 09:04:15,407 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (205), 2 states have call predecessors, (205), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) Word has length 767 [2024-12-02 09:04:15,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:04:15,637 INFO L225 Difference]: With dead ends: 147943 [2024-12-02 09:04:15,637 INFO L226 Difference]: Without dead ends: 113121 [2024-12-02 09:04:15,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1536 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=372, Invalid=960, Unknown=0, NotChecked=0, Total=1332 [2024-12-02 09:04:15,701 INFO L435 NwaCegarLoop]: 778 mSDtfsCounter, 2377 mSDsluCounter, 2832 mSDsCounter, 0 mSdLazyCounter, 1758 mSolverCounterSat, 1776 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2379 SdHoareTripleChecker+Valid, 3610 SdHoareTripleChecker+Invalid, 3534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1776 IncrementalHoareTripleChecker+Valid, 1758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 09:04:15,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2379 Valid, 3610 Invalid, 3534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1776 Valid, 1758 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 09:04:15,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113121 states. [2024-12-02 09:04:20,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113121 to 108564. [2024-12-02 09:04:20,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108564 states, 94003 states have (on average 1.7008712487899322) internal successors, (159887), 94278 states have internal predecessors, (159887), 13700 states have call successors, (13700), 860 states have call predecessors, (13700), 860 states have return successors, (13700), 13425 states have call predecessors, (13700), 13700 states have call successors, (13700) [2024-12-02 09:04:21,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108564 states to 108564 states and 187287 transitions. [2024-12-02 09:04:21,088 INFO L78 Accepts]: Start accepts. Automaton has 108564 states and 187287 transitions. Word has length 767 [2024-12-02 09:04:21,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:04:21,089 INFO L471 AbstractCegarLoop]: Abstraction has 108564 states and 187287 transitions. [2024-12-02 09:04:21,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (205), 2 states have call predecessors, (205), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) [2024-12-02 09:04:21,089 INFO L276 IsEmpty]: Start isEmpty. Operand 108564 states and 187287 transitions. [2024-12-02 09:04:21,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2024-12-02 09:04:21,108 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:04:21,109 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:04:21,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 09:04:21,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:04:21,309 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:04:21,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:04:21,310 INFO L85 PathProgramCache]: Analyzing trace with hash -889987277, now seen corresponding path program 1 times [2024-12-02 09:04:21,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:04:21,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175269329] [2024-12-02 09:04:21,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:21,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:04:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:22,460 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 168 proven. 195 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:22,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:04:22,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175269329] [2024-12-02 09:04:22,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175269329] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:04:22,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646127068] [2024-12-02 09:04:22,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:22,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:04:22,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:04:22,462 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:04:22,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 09:04:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:22,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 09:04:22,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:04:23,092 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 8077 proven. 57 refuted. 0 times theorem prover too weak. 21390 trivial. 0 not checked. [2024-12-02 09:04:23,092 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:04:23,487 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 306 proven. 57 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:23,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646127068] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:04:23,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:04:23,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-12-02 09:04:23,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173668282] [2024-12-02 09:04:23,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:04:23,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 09:04:23,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:04:23,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 09:04:23,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 09:04:23,490 INFO L87 Difference]: Start difference. First operand 108564 states and 187287 transitions. Second operand has 9 states, 9 states have (on average 34.666666666666664) internal successors, (312), 9 states have internal predecessors, (312), 4 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (208), 4 states have call predecessors, (208), 4 states have call successors, (208) [2024-12-02 09:04:28,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:04:28,749 INFO L93 Difference]: Finished difference Result 218276 states and 375612 transitions. [2024-12-02 09:04:28,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 09:04:28,750 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 34.666666666666664) internal successors, (312), 9 states have internal predecessors, (312), 4 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (208), 4 states have call predecessors, (208), 4 states have call successors, (208) Word has length 767 [2024-12-02 09:04:28,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:04:28,973 INFO L225 Difference]: With dead ends: 218276 [2024-12-02 09:04:28,973 INFO L226 Difference]: Without dead ends: 109738 [2024-12-02 09:04:29,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1546 GetRequests, 1531 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2024-12-02 09:04:29,098 INFO L435 NwaCegarLoop]: 485 mSDtfsCounter, 1269 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 814 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 814 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 09:04:29,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 1210 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [814 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 09:04:29,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109738 states. [2024-12-02 09:04:34,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109738 to 108948. [2024-12-02 09:04:34,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108948 states, 94291 states have (on average 1.6814224051075926) internal successors, (158543), 94566 states have internal predecessors, (158543), 13700 states have call successors, (13700), 956 states have call predecessors, (13700), 956 states have return successors, (13700), 13425 states have call predecessors, (13700), 13700 states have call successors, (13700) [2024-12-02 09:04:35,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108948 states to 108948 states and 185943 transitions. [2024-12-02 09:04:35,317 INFO L78 Accepts]: Start accepts. Automaton has 108948 states and 185943 transitions. Word has length 767 [2024-12-02 09:04:35,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:04:35,318 INFO L471 AbstractCegarLoop]: Abstraction has 108948 states and 185943 transitions. [2024-12-02 09:04:35,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 34.666666666666664) internal successors, (312), 9 states have internal predecessors, (312), 4 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (208), 4 states have call predecessors, (208), 4 states have call successors, (208) [2024-12-02 09:04:35,318 INFO L276 IsEmpty]: Start isEmpty. Operand 108948 states and 185943 transitions. [2024-12-02 09:04:35,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 769 [2024-12-02 09:04:35,338 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:04:35,339 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:04:35,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 09:04:35,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:04:35,539 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:04:35,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:04:35,540 INFO L85 PathProgramCache]: Analyzing trace with hash 60137398, now seen corresponding path program 1 times [2024-12-02 09:04:35,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:04:35,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544569318] [2024-12-02 09:04:35,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:35,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:04:35,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:36,347 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 213 proven. 150 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:36,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:04:36,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544569318] [2024-12-02 09:04:36,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544569318] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:04:36,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439199227] [2024-12-02 09:04:36,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:04:36,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:04:36,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:04:36,349 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:04:36,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 09:04:36,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:04:36,692 INFO L256 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 09:04:36,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:04:37,155 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 14463 proven. 150 refuted. 0 times theorem prover too weak. 14911 trivial. 0 not checked. [2024-12-02 09:04:37,155 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:04:37,769 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 213 proven. 150 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2024-12-02 09:04:37,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439199227] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:04:37,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:04:37,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-12-02 09:04:37,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061160889] [2024-12-02 09:04:37,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:04:37,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 09:04:37,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:04:37,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 09:04:37,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-12-02 09:04:37,773 INFO L87 Difference]: Start difference. First operand 108948 states and 185943 transitions. Second operand has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 states have internal predecessors, (246), 3 states have call successors, (222), 2 states have call predecessors, (222), 4 states have return successors, (223), 3 states have call predecessors, (223), 3 states have call successors, (223) [2024-12-02 09:05:02,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:05:02,231 INFO L93 Difference]: Finished difference Result 475352 states and 791642 transitions. [2024-12-02 09:05:02,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-12-02 09:05:02,231 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 states have internal predecessors, (246), 3 states have call successors, (222), 2 states have call predecessors, (222), 4 states have return successors, (223), 3 states have call predecessors, (223), 3 states have call successors, (223) Word has length 768 [2024-12-02 09:05:02,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:05:02,985 INFO L225 Difference]: With dead ends: 475352 [2024-12-02 09:05:02,985 INFO L226 Difference]: Without dead ends: 366430 [2024-12-02 09:05:03,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1606 GetRequests, 1540 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1457 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1163, Invalid=3393, Unknown=0, NotChecked=0, Total=4556 [2024-12-02 09:05:03,141 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 2400 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 2722 mSolverCounterSat, 1279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 4077 SdHoareTripleChecker+Invalid, 4001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1279 IncrementalHoareTripleChecker+Valid, 2722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 09:05:03,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2475 Valid, 4077 Invalid, 4001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1279 Valid, 2722 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 09:05:03,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366430 states. [2024-12-02 09:05:18,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366430 to 235116. [2024-12-02 09:05:18,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235116 states, 201931 states have (on average 1.6638109057054142) internal successors, (335975), 202686 states have internal predecessors, (335975), 30788 states have call successors, (30788), 2396 states have call predecessors, (30788), 2396 states have return successors, (30788), 30033 states have call predecessors, (30788), 30788 states have call successors, (30788) [2024-12-02 09:05:19,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235116 states to 235116 states and 397551 transitions. [2024-12-02 09:05:19,789 INFO L78 Accepts]: Start accepts. Automaton has 235116 states and 397551 transitions. Word has length 768 [2024-12-02 09:05:19,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:05:19,790 INFO L471 AbstractCegarLoop]: Abstraction has 235116 states and 397551 transitions. [2024-12-02 09:05:19,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 states have internal predecessors, (246), 3 states have call successors, (222), 2 states have call predecessors, (222), 4 states have return successors, (223), 3 states have call predecessors, (223), 3 states have call successors, (223) [2024-12-02 09:05:19,790 INFO L276 IsEmpty]: Start isEmpty. Operand 235116 states and 397551 transitions. [2024-12-02 09:05:19,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2024-12-02 09:05:19,814 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:05:19,814 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:05:19,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 09:05:20,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 09:05:20,015 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:05:20,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:05:20,016 INFO L85 PathProgramCache]: Analyzing trace with hash -2124442195, now seen corresponding path program 1 times [2024-12-02 09:05:20,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:05:20,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305783664] [2024-12-02 09:05:20,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:05:20,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:05:20,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:05:22,470 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2024-12-02 09:05:22,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:05:22,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305783664] [2024-12-02 09:05:22,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305783664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 09:05:22,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 09:05:22,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 09:05:22,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263394342] [2024-12-02 09:05:22,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 09:05:22,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 09:05:22,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:05:22,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 09:05:22,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2024-12-02 09:05:22,472 INFO L87 Difference]: Start difference. First operand 235116 states and 397551 transitions. Second operand has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:05:47,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 09:05:47,407 INFO L93 Difference]: Finished difference Result 622245 states and 1059242 transitions. [2024-12-02 09:05:47,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-02 09:05:47,407 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 769 [2024-12-02 09:05:47,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 09:05:48,031 INFO L225 Difference]: With dead ends: 622245 [2024-12-02 09:05:48,031 INFO L226 Difference]: Without dead ends: 385303 [2024-12-02 09:05:48,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=309, Invalid=1251, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 09:05:48,273 INFO L435 NwaCegarLoop]: 1282 mSDtfsCounter, 7062 mSDsluCounter, 9156 mSDsCounter, 0 mSdLazyCounter, 9647 mSolverCounterSat, 1527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7068 SdHoareTripleChecker+Valid, 10438 SdHoareTripleChecker+Invalid, 11174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1527 IncrementalHoareTripleChecker+Valid, 9647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-12-02 09:05:48,273 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7068 Valid, 10438 Invalid, 11174 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1527 Valid, 9647 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-12-02 09:05:48,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385303 states. [2024-12-02 09:06:05,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385303 to 245823. [2024-12-02 09:06:05,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245823 states, 211072 states have (on average 1.6626743480897515) internal successors, (350944), 211857 states have internal predecessors, (350944), 32234 states have call successors, (32234), 2516 states have call predecessors, (32234), 2516 states have return successors, (32234), 31449 states have call predecessors, (32234), 32234 states have call successors, (32234) [2024-12-02 09:06:06,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245823 states to 245823 states and 415412 transitions. [2024-12-02 09:06:07,371 INFO L78 Accepts]: Start accepts. Automaton has 245823 states and 415412 transitions. Word has length 769 [2024-12-02 09:06:07,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 09:06:07,372 INFO L471 AbstractCegarLoop]: Abstraction has 245823 states and 415412 transitions. [2024-12-02 09:06:07,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2024-12-02 09:06:07,373 INFO L276 IsEmpty]: Start isEmpty. Operand 245823 states and 415412 transitions. [2024-12-02 09:06:07,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2024-12-02 09:06:07,403 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 09:06:07,403 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 09:06:07,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 09:06:07,403 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 09:06:07,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 09:06:07,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1203893958, now seen corresponding path program 1 times [2024-12-02 09:06:07,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 09:06:07,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11851327] [2024-12-02 09:06:07,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:06:07,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 09:06:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:06:11,709 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 390 proven. 330 refuted. 0 times theorem prover too weak. 28804 trivial. 0 not checked. [2024-12-02 09:06:11,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 09:06:11,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11851327] [2024-12-02 09:06:11,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11851327] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 09:06:11,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976502414] [2024-12-02 09:06:11,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 09:06:11,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 09:06:11,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 09:06:11,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 09:06:11,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85c4cbdb-de83-4142-b3a4-77e2d703a5ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 09:06:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 09:06:12,225 INFO L256 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 09:06:12,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 09:06:15,101 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 17051 proven. 543 refuted. 0 times theorem prover too weak. 11930 trivial. 0 not checked. [2024-12-02 09:06:15,101 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 09:06:18,077 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 528 proven. 552 refuted. 0 times theorem prover too weak. 28444 trivial. 0 not checked. [2024-12-02 09:06:18,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976502414] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 09:06:18,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 09:06:18,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 36 [2024-12-02 09:06:18,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173452462] [2024-12-02 09:06:18,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 09:06:18,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 09:06:18,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 09:06:18,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 09:06:18,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=1073, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 09:06:18,079 INFO L87 Difference]: Start difference. First operand 245823 states and 415412 transitions. Second operand has 36 states, 34 states have (on average 10.382352941176471) internal successors, (353), 34 states have internal predecessors, (353), 9 states have call successors, (260), 4 states have call predecessors, (260), 9 states have return successors, (261), 9 states have call predecessors, (261), 9 states have call successors, (261)