./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB --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 a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:00:16,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:00:17,086 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:00:17,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:00:17,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:00:17,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:00:17,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:00:17,135 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:00:17,135 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:00:17,135 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:00:17,135 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:00:17,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:00:17,137 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:00:17,138 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:00:17,139 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:00:17,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:00:17,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:00:17,140 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:00:17,140 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:00:17,140 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:00:17,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:00:17,141 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:00:17,141 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:00:17,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:00:17,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:00:17,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:00:17,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:00:17,143 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:00:17,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:00:17,143 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:00:17,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:00:17,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:00:17,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:00:17,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:00:17,145 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_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB 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 -> a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 [2024-11-28 04:00:17,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:00:17,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:00:17,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:00:17,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:00:17,514 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:00:17,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2024-11-28 04:00:20,610 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/data/edd3da90f/e72eebaf378b4ec4936c31f4a21643ad/FLAG703a2fafe [2024-11-28 04:00:21,104 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:00:21,108 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2024-11-28 04:00:21,133 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/data/edd3da90f/e72eebaf378b4ec4936c31f4a21643ad/FLAG703a2fafe [2024-11-28 04:00:21,190 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/data/edd3da90f/e72eebaf378b4ec4936c31f4a21643ad [2024-11-28 04:00:21,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:00:21,194 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:00:21,196 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:00:21,196 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:00:21,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:00:21,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:21,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1720d031 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21, skipping insertion in model container [2024-11-28 04:00:21,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:21,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:00:21,477 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_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2024-11-28 04:00:21,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:00:21,752 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:00:21,764 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_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2024-11-28 04:00:21,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:00:21,980 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:00:21,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21 WrapperNode [2024-11-28 04:00:21,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:00:21,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:00:21,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:00:21,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:00:21,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,036 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,218 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 711 [2024-11-28 04:00:22,219 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:00:22,220 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:00:22,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:00:22,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:00:22,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,252 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,346 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-11-28 04:00:22,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,346 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,405 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,409 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,430 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:00:22,467 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:00:22,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:00:22,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:00:22,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (1/1) ... [2024-11-28 04:00:22,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:00:22,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:22,515 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:00:22,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:00:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:00:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:00:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:00:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:00:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:00:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:00:22,786 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:00:22,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:00:24,909 INFO L? ?]: Removed 86 outVars from TransFormulas that were not future-live. [2024-11-28 04:00:24,909 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:00:24,938 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:00:24,938 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:00:24,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:00:24 BoogieIcfgContainer [2024-11-28 04:00:24,938 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:00:24,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:00:24,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:00:24,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:00:24,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:00:21" (1/3) ... [2024-11-28 04:00:24,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6468190c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:00:24, skipping insertion in model container [2024-11-28 04:00:24,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:00:21" (2/3) ... [2024-11-28 04:00:24,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6468190c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:00:24, skipping insertion in model container [2024-11-28 04:00:24,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:00:24" (3/3) ... [2024-11-28 04:00:24,954 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-19.i [2024-11-28 04:00:24,975 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:00:24,980 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-19.i that has 2 procedures, 284 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:00:25,090 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:00:25,110 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;@da7284b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:00:25,110 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:00:25,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 284 states, 222 states have (on average 1.5765765765765767) internal successors, (350), 223 states have internal predecessors, (350), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 04:00:25,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 04:00:25,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:25,162 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:25,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:25,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:25,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1525523171, now seen corresponding path program 1 times [2024-11-28 04:00:25,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:25,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489722016] [2024-11-28 04:00:25,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:25,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:26,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-28 04:00:26,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:26,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489722016] [2024-11-28 04:00:26,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489722016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:26,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656473946] [2024-11-28 04:00:26,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:26,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:26,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:26,279 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:26,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:00:26,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:26,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:00:26,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:26,933 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-28 04:00:26,933 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:00:26,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656473946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:26,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:00:26,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:00:26,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841282375] [2024-11-28 04:00:26,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:26,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:00:26,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:26,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:00:26,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:00:26,975 INFO L87 Difference]: Start difference. First operand has 284 states, 222 states have (on average 1.5765765765765767) internal successors, (350), 223 states have internal predecessors, (350), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 04:00:27,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:27,062 INFO L93 Difference]: Finished difference Result 561 states and 989 transitions. [2024-11-28 04:00:27,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:00:27,065 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 422 [2024-11-28 04:00:27,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:27,075 INFO L225 Difference]: With dead ends: 561 [2024-11-28 04:00:27,075 INFO L226 Difference]: Without dead ends: 280 [2024-11-28 04:00:27,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 423 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-11-28 04:00:27,090 INFO L435 NwaCegarLoop]: 461 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, 461 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-11-28 04:00:27,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:00:27,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-11-28 04:00:27,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2024-11-28 04:00:27,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 219 states have (on average 1.5662100456621004) internal successors, (343), 219 states have internal predecessors, (343), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 04:00:27,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 461 transitions. [2024-11-28 04:00:27,191 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 461 transitions. Word has length 422 [2024-11-28 04:00:27,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:27,191 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 461 transitions. [2024-11-28 04:00:27,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 04:00:27,192 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 461 transitions. [2024-11-28 04:00:27,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 04:00:27,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:27,206 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:27,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:00:27,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:00:27,407 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:27,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:27,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1596371887, now seen corresponding path program 1 times [2024-11-28 04:00:27,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:27,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240722086] [2024-11-28 04:00:27,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:27,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:28,374 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:28,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:28,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240722086] [2024-11-28 04:00:28,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240722086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:28,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:28,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:00:28,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568558304] [2024-11-28 04:00:28,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:28,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:00:28,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:28,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:00:28,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:00:28,386 INFO L87 Difference]: Start difference. First operand 280 states and 461 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:28,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:28,519 INFO L93 Difference]: Finished difference Result 595 states and 986 transitions. [2024-11-28 04:00:28,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:00:28,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2024-11-28 04:00:28,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:28,527 INFO L225 Difference]: With dead ends: 595 [2024-11-28 04:00:28,529 INFO L226 Difference]: Without dead ends: 318 [2024-11-28 04:00:28,531 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-11-28 04:00:28,532 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 71 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:28,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 902 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:00:28,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-28 04:00:28,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 280. [2024-11-28 04:00:28,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 219 states have (on average 1.5616438356164384) internal successors, (342), 219 states have internal predecessors, (342), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 04:00:28,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 460 transitions. [2024-11-28 04:00:28,579 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 460 transitions. Word has length 422 [2024-11-28 04:00:28,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:28,583 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 460 transitions. [2024-11-28 04:00:28,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:28,584 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 460 transitions. [2024-11-28 04:00:28,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 04:00:28,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:28,597 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:28,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:00:28,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:28,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:28,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1055857167, now seen corresponding path program 1 times [2024-11-28 04:00:28,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:28,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355352366] [2024-11-28 04:00:28,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:28,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:30,857 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:30,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:30,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355352366] [2024-11-28 04:00:30,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355352366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:30,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:30,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:30,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655876988] [2024-11-28 04:00:30,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:30,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:30,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:30,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:30,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:30,866 INFO L87 Difference]: Start difference. First operand 280 states and 460 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:31,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:31,426 INFO L93 Difference]: Finished difference Result 874 states and 1439 transitions. [2024-11-28 04:00:31,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:31,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2024-11-28 04:00:31,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:31,437 INFO L225 Difference]: With dead ends: 874 [2024-11-28 04:00:31,437 INFO L226 Difference]: Without dead ends: 597 [2024-11-28 04:00:31,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:31,440 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 677 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:31,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 1072 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:00:31,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-28 04:00:31,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 565. [2024-11-28 04:00:31,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 493 states have (on average 1.6206896551724137) internal successors, (799), 494 states have internal predecessors, (799), 69 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-28 04:00:31,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 937 transitions. [2024-11-28 04:00:31,512 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 937 transitions. Word has length 422 [2024-11-28 04:00:31,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:31,514 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 937 transitions. [2024-11-28 04:00:31,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:31,515 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 937 transitions. [2024-11-28 04:00:31,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:00:31,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:31,527 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:31,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:00:31,528 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:31,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:31,529 INFO L85 PathProgramCache]: Analyzing trace with hash -869846468, now seen corresponding path program 1 times [2024-11-28 04:00:31,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:31,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378332162] [2024-11-28 04:00:31,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:31,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:31,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:31,922 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:31,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378332162] [2024-11-28 04:00:31,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378332162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:31,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:31,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:00:31,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649114711] [2024-11-28 04:00:31,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:31,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:00:31,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:31,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:00:31,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:00:31,927 INFO L87 Difference]: Start difference. First operand 565 states and 937 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:32,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:32,136 INFO L93 Difference]: Finished difference Result 1441 states and 2387 transitions. [2024-11-28 04:00:32,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:00:32,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2024-11-28 04:00:32,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:32,149 INFO L225 Difference]: With dead ends: 1441 [2024-11-28 04:00:32,150 INFO L226 Difference]: Without dead ends: 879 [2024-11-28 04:00:32,153 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-11-28 04:00:32,156 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 226 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:32,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 1053 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:00:32,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-28 04:00:32,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 794. [2024-11-28 04:00:32,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 722 states have (on average 1.6357340720221607) internal successors, (1181), 723 states have internal predecessors, (1181), 69 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-28 04:00:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1319 transitions. [2024-11-28 04:00:32,247 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1319 transitions. Word has length 423 [2024-11-28 04:00:32,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:32,248 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 1319 transitions. [2024-11-28 04:00:32,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:32,249 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1319 transitions. [2024-11-28 04:00:32,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:00:32,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:32,280 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:32,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:00:32,281 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:32,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:32,282 INFO L85 PathProgramCache]: Analyzing trace with hash 329439065, now seen corresponding path program 1 times [2024-11-28 04:00:32,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:32,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846874420] [2024-11-28 04:00:32,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:32,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:33,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:34,579 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:34,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846874420] [2024-11-28 04:00:34,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846874420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:34,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:34,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:34,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855657212] [2024-11-28 04:00:34,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:34,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:34,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:34,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:34,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:34,581 INFO L87 Difference]: Start difference. First operand 794 states and 1319 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:35,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:35,035 INFO L93 Difference]: Finished difference Result 2559 states and 4226 transitions. [2024-11-28 04:00:35,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:35,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2024-11-28 04:00:35,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:35,047 INFO L225 Difference]: With dead ends: 2559 [2024-11-28 04:00:35,047 INFO L226 Difference]: Without dead ends: 1768 [2024-11-28 04:00:35,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 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-11-28 04:00:35,050 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 576 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:35,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1602 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:00:35,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2024-11-28 04:00:35,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1522. [2024-11-28 04:00:35,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1398 states have (on average 1.6394849785407726) internal successors, (2292), 1401 states have internal predecessors, (2292), 119 states have call successors, (119), 4 states have call predecessors, (119), 4 states have return successors, (119), 116 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-28 04:00:35,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2530 transitions. [2024-11-28 04:00:35,174 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2530 transitions. Word has length 423 [2024-11-28 04:00:35,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:35,175 INFO L471 AbstractCegarLoop]: Abstraction has 1522 states and 2530 transitions. [2024-11-28 04:00:35,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:35,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2530 transitions. [2024-11-28 04:00:35,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:00:35,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:35,188 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:35,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:00:35,188 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:35,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:35,189 INFO L85 PathProgramCache]: Analyzing trace with hash -402528361, now seen corresponding path program 1 times [2024-11-28 04:00:35,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:35,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412414682] [2024-11-28 04:00:35,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:35,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:36,928 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:36,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:36,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412414682] [2024-11-28 04:00:36,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412414682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:36,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:36,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:00:36,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888780811] [2024-11-28 04:00:36,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:36,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:00:36,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:36,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:00:36,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:00:36,934 INFO L87 Difference]: Start difference. First operand 1522 states and 2530 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:37,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:37,634 INFO L93 Difference]: Finished difference Result 7428 states and 12338 transitions. [2024-11-28 04:00:37,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:00:37,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2024-11-28 04:00:37,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:37,663 INFO L225 Difference]: With dead ends: 7428 [2024-11-28 04:00:37,663 INFO L226 Difference]: Without dead ends: 5909 [2024-11-28 04:00:37,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:00:37,669 INFO L435 NwaCegarLoop]: 874 mSDtfsCounter, 1079 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 3074 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:37,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 3074 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:00:37,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5909 states. [2024-11-28 04:00:38,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5909 to 5901. [2024-11-28 04:00:38,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5901 states, 5432 states have (on average 1.627761413843888) internal successors, (8842), 5446 states have internal predecessors, (8842), 452 states have call successors, (452), 16 states have call predecessors, (452), 16 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) [2024-11-28 04:00:38,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5901 states to 5901 states and 9746 transitions. [2024-11-28 04:00:38,054 INFO L78 Accepts]: Start accepts. Automaton has 5901 states and 9746 transitions. Word has length 423 [2024-11-28 04:00:38,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:38,057 INFO L471 AbstractCegarLoop]: Abstraction has 5901 states and 9746 transitions. [2024-11-28 04:00:38,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:38,057 INFO L276 IsEmpty]: Start isEmpty. Operand 5901 states and 9746 transitions. [2024-11-28 04:00:38,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:00:38,069 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:38,070 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:38,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:00:38,070 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:38,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:38,071 INFO L85 PathProgramCache]: Analyzing trace with hash -261979751, now seen corresponding path program 1 times [2024-11-28 04:00:38,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:38,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116603911] [2024-11-28 04:00:38,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:38,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:39,932 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:39,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:39,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116603911] [2024-11-28 04:00:39,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116603911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:39,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:39,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:39,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681635780] [2024-11-28 04:00:39,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:39,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:39,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:39,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:39,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:39,935 INFO L87 Difference]: Start difference. First operand 5901 states and 9746 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:40,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:40,609 INFO L93 Difference]: Finished difference Result 14620 states and 23895 transitions. [2024-11-28 04:00:40,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:40,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2024-11-28 04:00:40,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:40,652 INFO L225 Difference]: With dead ends: 14620 [2024-11-28 04:00:40,652 INFO L226 Difference]: Without dead ends: 8722 [2024-11-28 04:00:40,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:00:40,664 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 450 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:40,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1119 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:00:40,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8722 states. [2024-11-28 04:00:41,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8722 to 8703. [2024-11-28 04:00:41,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8703 states, 8132 states have (on average 1.604771273979341) internal successors, (13050), 8163 states have internal predecessors, (13050), 522 states have call successors, (522), 48 states have call predecessors, (522), 48 states have return successors, (522), 491 states have call predecessors, (522), 522 states have call successors, (522) [2024-11-28 04:00:41,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8703 states to 8703 states and 14094 transitions. [2024-11-28 04:00:41,171 INFO L78 Accepts]: Start accepts. Automaton has 8703 states and 14094 transitions. Word has length 423 [2024-11-28 04:00:41,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:41,172 INFO L471 AbstractCegarLoop]: Abstraction has 8703 states and 14094 transitions. [2024-11-28 04:00:41,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:41,172 INFO L276 IsEmpty]: Start isEmpty. Operand 8703 states and 14094 transitions. [2024-11-28 04:00:41,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:00:41,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:41,188 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:41,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:00:41,189 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:41,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:41,189 INFO L85 PathProgramCache]: Analyzing trace with hash 2038842839, now seen corresponding path program 1 times [2024-11-28 04:00:41,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:41,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064898392] [2024-11-28 04:00:41,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:41,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:42,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:43,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 33 proven. 141 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 04:00:43,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:43,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064898392] [2024-11-28 04:00:43,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064898392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:43,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550243614] [2024-11-28 04:00:43,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:43,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:43,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:43,591 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:43,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:00:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:44,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:00:44,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:45,364 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2148 proven. 141 refuted. 0 times theorem prover too weak. 4555 trivial. 0 not checked. [2024-11-28 04:00:45,365 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:00:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 33 proven. 141 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 04:00:46,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550243614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:00:46,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:00:46,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-28 04:00:46,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451100853] [2024-11-28 04:00:46,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:00:46,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:00:46,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:46,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:00:46,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:00:46,179 INFO L87 Difference]: Start difference. First operand 8703 states and 14094 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2024-11-28 04:00:47,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:47,166 INFO L93 Difference]: Finished difference Result 13883 states and 22369 transitions. [2024-11-28 04:00:47,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:00:47,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 423 [2024-11-28 04:00:47,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:47,207 INFO L225 Difference]: With dead ends: 13883 [2024-11-28 04:00:47,208 INFO L226 Difference]: Without dead ends: 5193 [2024-11-28 04:00:47,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 843 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:00:47,220 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 538 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:47,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 940 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:00:47,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5193 states. [2024-11-28 04:00:47,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5193 to 5129. [2024-11-28 04:00:47,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5129 states, 4678 states have (on average 1.583155194527576) internal successors, (7406), 4693 states have internal predecessors, (7406), 410 states have call successors, (410), 40 states have call predecessors, (410), 40 states have return successors, (410), 395 states have call predecessors, (410), 410 states have call successors, (410) [2024-11-28 04:00:47,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5129 states to 5129 states and 8226 transitions. [2024-11-28 04:00:47,583 INFO L78 Accepts]: Start accepts. Automaton has 5129 states and 8226 transitions. Word has length 423 [2024-11-28 04:00:47,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:47,584 INFO L471 AbstractCegarLoop]: Abstraction has 5129 states and 8226 transitions. [2024-11-28 04:00:47,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2024-11-28 04:00:47,585 INFO L276 IsEmpty]: Start isEmpty. Operand 5129 states and 8226 transitions. [2024-11-28 04:00:47,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 04:00:47,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:47,597 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:47,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:00:47,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:47,801 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:47,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:47,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1075121123, now seen corresponding path program 1 times [2024-11-28 04:00:47,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:47,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128161873] [2024-11-28 04:00:47,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:47,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:49,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:49,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:49,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128161873] [2024-11-28 04:00:49,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128161873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:49,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:49,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:49,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117782631] [2024-11-28 04:00:49,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:49,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:49,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:49,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:49,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:49,047 INFO L87 Difference]: Start difference. First operand 5129 states and 8226 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:49,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:49,763 INFO L93 Difference]: Finished difference Result 19595 states and 31429 transitions. [2024-11-28 04:00:49,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:49,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2024-11-28 04:00:49,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:49,825 INFO L225 Difference]: With dead ends: 19595 [2024-11-28 04:00:49,825 INFO L226 Difference]: Without dead ends: 14479 [2024-11-28 04:00:49,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-28 04:00:49,839 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 785 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:49,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 1133 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:00:49,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14479 states. [2024-11-28 04:00:50,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14479 to 10638. [2024-11-28 04:00:50,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10638 states, 9970 states have (on average 1.5981945837512537) internal successors, (15934), 10003 states have internal predecessors, (15934), 584 states have call successors, (584), 83 states have call predecessors, (584), 83 states have return successors, (584), 551 states have call predecessors, (584), 584 states have call successors, (584) [2024-11-28 04:00:50,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10638 states to 10638 states and 17102 transitions. [2024-11-28 04:00:50,523 INFO L78 Accepts]: Start accepts. Automaton has 10638 states and 17102 transitions. Word has length 424 [2024-11-28 04:00:50,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:50,525 INFO L471 AbstractCegarLoop]: Abstraction has 10638 states and 17102 transitions. [2024-11-28 04:00:50,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:50,525 INFO L276 IsEmpty]: Start isEmpty. Operand 10638 states and 17102 transitions. [2024-11-28 04:00:50,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 04:00:50,540 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:50,540 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:50,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:00:50,540 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:50,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:50,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1533666335, now seen corresponding path program 1 times [2024-11-28 04:00:50,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:50,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826481810] [2024-11-28 04:00:50,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:50,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:51,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:52,193 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:52,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:52,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826481810] [2024-11-28 04:00:52,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826481810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:52,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:52,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:52,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081229731] [2024-11-28 04:00:52,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:52,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:52,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:52,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:52,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:52,196 INFO L87 Difference]: Start difference. First operand 10638 states and 17102 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:53,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:53,896 INFO L93 Difference]: Finished difference Result 46574 states and 74530 transitions. [2024-11-28 04:00:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:00:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2024-11-28 04:00:53,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:54,014 INFO L225 Difference]: With dead ends: 46574 [2024-11-28 04:00:54,015 INFO L226 Difference]: Without dead ends: 35949 [2024-11-28 04:00:54,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:00:54,039 INFO L435 NwaCegarLoop]: 690 mSDtfsCounter, 1048 mSDsluCounter, 1448 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2138 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:54,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2138 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:00:54,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35949 states. [2024-11-28 04:00:55,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35949 to 21320. [2024-11-28 04:00:55,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21320 states, 20008 states have (on average 1.5907137145141943) internal successors, (31827), 20071 states have internal predecessors, (31827), 1148 states have call successors, (1148), 163 states have call predecessors, (1148), 163 states have return successors, (1148), 1085 states have call predecessors, (1148), 1148 states have call successors, (1148) [2024-11-28 04:00:55,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21320 states to 21320 states and 34123 transitions. [2024-11-28 04:00:55,453 INFO L78 Accepts]: Start accepts. Automaton has 21320 states and 34123 transitions. Word has length 424 [2024-11-28 04:00:55,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:55,454 INFO L471 AbstractCegarLoop]: Abstraction has 21320 states and 34123 transitions. [2024-11-28 04:00:55,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:55,455 INFO L276 IsEmpty]: Start isEmpty. Operand 21320 states and 34123 transitions. [2024-11-28 04:00:55,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 04:00:55,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:55,487 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:55,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:00:55,488 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:55,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:55,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1990180641, now seen corresponding path program 1 times [2024-11-28 04:00:55,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:55,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013418373] [2024-11-28 04:00:55,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:55,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:55,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:00:56,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:56,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013418373] [2024-11-28 04:00:56,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013418373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:56,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:56,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:56,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475935095] [2024-11-28 04:00:56,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:56,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:56,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:56,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:56,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:56,605 INFO L87 Difference]: Start difference. First operand 21320 states and 34123 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:57,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:57,607 INFO L93 Difference]: Finished difference Result 48956 states and 78061 transitions. [2024-11-28 04:00:57,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:57,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2024-11-28 04:00:57,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:57,814 INFO L225 Difference]: With dead ends: 48956 [2024-11-28 04:00:57,814 INFO L226 Difference]: Without dead ends: 27649 [2024-11-28 04:00:57,842 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:00:57,843 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 213 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:57,843 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1477 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:00:57,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27649 states. [2024-11-28 04:00:59,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27649 to 24496. [2024-11-28 04:00:59,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24496 states, 23184 states have (on average 1.5988181504485852) internal successors, (37067), 23247 states have internal predecessors, (37067), 1148 states have call successors, (1148), 163 states have call predecessors, (1148), 163 states have return successors, (1148), 1085 states have call predecessors, (1148), 1148 states have call successors, (1148) [2024-11-28 04:00:59,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24496 states to 24496 states and 39363 transitions. [2024-11-28 04:00:59,386 INFO L78 Accepts]: Start accepts. Automaton has 24496 states and 39363 transitions. Word has length 424 [2024-11-28 04:00:59,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:59,387 INFO L471 AbstractCegarLoop]: Abstraction has 24496 states and 39363 transitions. [2024-11-28 04:00:59,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-28 04:00:59,388 INFO L276 IsEmpty]: Start isEmpty. Operand 24496 states and 39363 transitions. [2024-11-28 04:00:59,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 04:00:59,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:59,421 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:59,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:00:59,421 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:59,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:59,422 INFO L85 PathProgramCache]: Analyzing trace with hash -2042471777, now seen corresponding path program 1 times [2024-11-28 04:00:59,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:59,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410765083] [2024-11-28 04:00:59,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:59,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:01:00,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:01:06,255 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-28 04:01:06,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:01:06,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410765083] [2024-11-28 04:01:06,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410765083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:01:06,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:01:06,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 04:01:06,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467223133] [2024-11-28 04:01:06,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:01:06,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:01:06,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:01:06,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:01:06,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:01:06,259 INFO L87 Difference]: Start difference. First operand 24496 states and 39363 transitions. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 04:01:18,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:01:18,085 INFO L93 Difference]: Finished difference Result 191086 states and 306879 transitions. [2024-11-28 04:01:18,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:01:18,085 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 424 [2024-11-28 04:01:18,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:01:18,444 INFO L225 Difference]: With dead ends: 191086 [2024-11-28 04:01:18,444 INFO L226 Difference]: Without dead ends: 166603 [2024-11-28 04:01:18,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:01:18,499 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 5394 mSDsluCounter, 3098 mSDsCounter, 0 mSdLazyCounter, 3081 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5394 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 3241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 3081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:01:18,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5394 Valid, 3593 Invalid, 3241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [160 Valid, 3081 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-28 04:01:18,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166603 states. [2024-11-28 04:01:22,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166603 to 79026. [2024-11-28 04:01:22,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79026 states, 76227 states have (on average 1.6195442559722932) internal successors, (123453), 76416 states have internal predecessors, (123453), 2408 states have call successors, (2408), 390 states have call predecessors, (2408), 390 states have return successors, (2408), 2219 states have call predecessors, (2408), 2408 states have call successors, (2408) [2024-11-28 04:01:22,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79026 states to 79026 states and 128269 transitions. [2024-11-28 04:01:22,688 INFO L78 Accepts]: Start accepts. Automaton has 79026 states and 128269 transitions. Word has length 424 [2024-11-28 04:01:22,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:01:22,689 INFO L471 AbstractCegarLoop]: Abstraction has 79026 states and 128269 transitions. [2024-11-28 04:01:22,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 states have internal predecessors, (132), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-28 04:01:22,690 INFO L276 IsEmpty]: Start isEmpty. Operand 79026 states and 128269 transitions. [2024-11-28 04:01:22,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 04:01:22,785 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:01:22,785 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:01:22,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:01:22,786 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:01:22,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:01:22,787 INFO L85 PathProgramCache]: Analyzing trace with hash 258350813, now seen corresponding path program 1 times [2024-11-28 04:01:22,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:01:22,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319062928] [2024-11-28 04:01:22,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:01:22,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:01:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:01:26,749 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 6 proven. 168 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 04:01:26,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:01:26,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319062928] [2024-11-28 04:01:26,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319062928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:01:26,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851629907] [2024-11-28 04:01:26,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:01:26,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:01:26,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:01:26,753 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:01:26,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbc33a6-82cf-4f8f-8a35-11590c70fbd2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:01:27,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:01:27,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:01:27,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:01:29,561 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 568 proven. 330 refuted. 0 times theorem prover too weak. 5946 trivial. 0 not checked. [2024-11-28 04:01:29,561 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:01:30,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 6 proven. 168 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-28 04:01:30,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851629907] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:01:30,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:01:30,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 9] total 24 [2024-11-28 04:01:30,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848451557] [2024-11-28 04:01:30,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:01:30,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:01:30,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:01:30,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:01:30,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:01:30,669 INFO L87 Difference]: Start difference. First operand 79026 states and 128269 transitions. Second operand has 24 states, 24 states have (on average 11.833333333333334) internal successors, (284), 23 states have internal predecessors, (284), 4 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2024-11-28 04:01:58,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:01:58,653 INFO L93 Difference]: Finished difference Result 1280956 states and 2068305 transitions. [2024-11-28 04:01:58,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-11-28 04:01:58,653 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 11.833333333333334) internal successors, (284), 23 states have internal predecessors, (284), 4 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 424 [2024-11-28 04:01:58,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:01,824 INFO L225 Difference]: With dead ends: 1280956 [2024-11-28 04:02:01,824 INFO L226 Difference]: Without dead ends: 1201947 [2024-11-28 04:02:02,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 854 SyntacticMatches, 2 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5937 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=2487, Invalid=13263, Unknown=0, NotChecked=0, Total=15750 [2024-11-28 04:02:02,027 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 6487 mSDsluCounter, 8651 mSDsCounter, 0 mSdLazyCounter, 3599 mSolverCounterSat, 1149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6492 SdHoareTripleChecker+Valid, 9507 SdHoareTripleChecker+Invalid, 4748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1149 IncrementalHoareTripleChecker+Valid, 3599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:02,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6492 Valid, 9507 Invalid, 4748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1149 Valid, 3599 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 04:02:02,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201947 states.