./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_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_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/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_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/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_7755597f-b78c-4a05-ac6a-28c50a86fc40/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 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:43:31,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:43:31,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:43:31,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:43:31,213 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:43:31,235 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:43:31,236 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:43:31,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:43:31,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:43:31,237 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:43:31,237 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:43:31,237 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:43:31,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:43:31,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:43:31,237 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:43:31,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:43:31,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:43:31,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:43:31,239 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:43:31,239 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:43:31,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:43:31,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:43:31,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:43:31,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:43:31,241 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_7755597f-b78c-4a05-ac6a-28c50a86fc40/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 -> 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b [2024-11-28 03:43:31,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:43:31,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:43:31,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:43:31,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:43:31,559 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:43:31,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-28 03:43:34,762 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/data/ba1415aa5/0d9d67780fd14b45aabd840474135f4a/FLAG1da96476d [2024-11-28 03:43:35,202 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:43:35,203 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-28 03:43:35,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/data/ba1415aa5/0d9d67780fd14b45aabd840474135f4a/FLAG1da96476d [2024-11-28 03:43:35,343 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/data/ba1415aa5/0d9d67780fd14b45aabd840474135f4a [2024-11-28 03:43:35,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:43:35,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:43:35,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:43:35,352 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:43:35,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:43:35,358 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:35,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f9bcc31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35, skipping insertion in model container [2024-11-28 03:43:35,359 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:35,394 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:43:35,609 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_7755597f-b78c-4a05-ac6a-28c50a86fc40/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-28 03:43:35,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:43:35,786 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:43:35,797 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_7755597f-b78c-4a05-ac6a-28c50a86fc40/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-28 03:43:35,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:43:35,964 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:43:35,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35 WrapperNode [2024-11-28 03:43:35,966 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:43:35,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:43:35,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:43:35,967 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:43:35,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,112 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 578 [2024-11-28 03:43:36,112 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:43:36,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:43:36,113 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:43:36,113 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:43:36,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,180 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 03:43:36,180 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,180 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,220 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,240 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,264 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:43:36,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:43:36,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:43:36,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:43:36,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (1/1) ... [2024-11-28 03:43:36,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:43:36,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:36,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:43:36,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:43:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:43:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:43:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:43:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:43:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:43:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:43:36,596 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:43:36,599 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:43:38,296 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-28 03:43:38,296 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:43:38,332 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:43:38,336 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:43:38,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:43:38 BoogieIcfgContainer [2024-11-28 03:43:38,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:43:38,340 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:43:38,344 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:43:38,351 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:43:38,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:43:35" (1/3) ... [2024-11-28 03:43:38,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26ddee76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:43:38, skipping insertion in model container [2024-11-28 03:43:38,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:43:35" (2/3) ... [2024-11-28 03:43:38,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26ddee76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:43:38, skipping insertion in model container [2024-11-28 03:43:38,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:43:38" (3/3) ... [2024-11-28 03:43:38,358 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-28 03:43:38,380 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:43:38,383 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-19.i that has 2 procedures, 239 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:43:38,499 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:43:38,519 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;@53a5d87e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:43:38,519 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:43:38,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-28 03:43:38,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:38,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:38,569 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:38,569 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:38,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:38,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1084533505, now seen corresponding path program 1 times [2024-11-28 03:43:38,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:38,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822163957] [2024-11-28 03:43:38,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:38,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:38,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:39,701 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-28 03:43:39,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:39,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822163957] [2024-11-28 03:43:39,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822163957] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:39,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614621634] [2024-11-28 03:43:39,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:39,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:39,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:39,713 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:43:39,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:43:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:40,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:43:40,287 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:43:40,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-28 03:43:40,381 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:43:40,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614621634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:40,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:43:40,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:43:40,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83441692] [2024-11-28 03:43:40,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:40,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:43:40,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:40,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:43:40,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:43:40,428 INFO L87 Difference]: Start difference. First operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:43:40,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:40,543 INFO L93 Difference]: Finished difference Result 470 states and 868 transitions. [2024-11-28 03:43:40,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:43:40,548 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 520 [2024-11-28 03:43:40,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:40,562 INFO L225 Difference]: With dead ends: 470 [2024-11-28 03:43:40,562 INFO L226 Difference]: Without dead ends: 234 [2024-11-28 03:43:40,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 521 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 03:43:40,573 INFO L435 NwaCegarLoop]: 386 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, 386 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 03:43:40,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:43:40,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-28 03:43:40,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2024-11-28 03:43:40,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 150 states have (on average 1.48) internal successors, (222), 150 states have internal predecessors, (222), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-28 03:43:40,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 386 transitions. [2024-11-28 03:43:40,684 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 386 transitions. Word has length 520 [2024-11-28 03:43:40,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:40,685 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 386 transitions. [2024-11-28 03:43:40,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:43:40,686 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 386 transitions. [2024-11-28 03:43:40,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:40,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:40,708 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:40,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:43:40,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:43:40,913 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:40,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:40,915 INFO L85 PathProgramCache]: Analyzing trace with hash 320401141, now seen corresponding path program 1 times [2024-11-28 03:43:40,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:40,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881091599] [2024-11-28 03:43:40,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:40,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:41,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:42,413 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:42,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:42,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881091599] [2024-11-28 03:43:42,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881091599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:42,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:42,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:43:42,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784851991] [2024-11-28 03:43:42,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:42,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:43:42,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:42,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:43:42,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:43:42,422 INFO L87 Difference]: Start difference. First operand 234 states and 386 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:43,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:43,290 INFO L93 Difference]: Finished difference Result 696 states and 1152 transitions. [2024-11-28 03:43:43,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:43:43,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:43,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:43,305 INFO L225 Difference]: With dead ends: 696 [2024-11-28 03:43:43,305 INFO L226 Difference]: Without dead ends: 465 [2024-11-28 03:43:43,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:43:43,309 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 647 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:43,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 712 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:43:43,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-28 03:43:43,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 241. [2024-11-28 03:43:43,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 157 states have (on average 1.4904458598726114) internal successors, (234), 157 states have internal predecessors, (234), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-28 03:43:43,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 398 transitions. [2024-11-28 03:43:43,390 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 398 transitions. Word has length 520 [2024-11-28 03:43:43,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:43,393 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 398 transitions. [2024-11-28 03:43:43,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:43,394 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 398 transitions. [2024-11-28 03:43:43,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:43,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:43,400 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:43,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:43:43,401 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:43,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:43,402 INFO L85 PathProgramCache]: Analyzing trace with hash 361075891, now seen corresponding path program 1 times [2024-11-28 03:43:43,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:43,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157464938] [2024-11-28 03:43:43,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:43,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:43,902 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:43,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:43,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157464938] [2024-11-28 03:43:43,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157464938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:43,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:43,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:43,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751411282] [2024-11-28 03:43:43,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:43,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:43,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:43,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:43,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:43,906 INFO L87 Difference]: Start difference. First operand 241 states and 398 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:44,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:44,045 INFO L93 Difference]: Finished difference Result 626 states and 1037 transitions. [2024-11-28 03:43:44,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:44,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:44,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:44,052 INFO L225 Difference]: With dead ends: 626 [2024-11-28 03:43:44,053 INFO L226 Difference]: Without dead ends: 388 [2024-11-28 03:43:44,054 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 03:43:44,055 INFO L435 NwaCegarLoop]: 457 mSDtfsCounter, 219 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:44,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 820 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:43:44,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-28 03:43:44,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 385. [2024-11-28 03:43:44,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 271 states have (on average 1.5166051660516606) internal successors, (411), 272 states have internal predecessors, (411), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-28 03:43:44,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 633 transitions. [2024-11-28 03:43:44,146 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 633 transitions. Word has length 520 [2024-11-28 03:43:44,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:44,148 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 633 transitions. [2024-11-28 03:43:44,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:44,149 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 633 transitions. [2024-11-28 03:43:44,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:44,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:44,155 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:44,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:43:44,156 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:44,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:44,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1578086155, now seen corresponding path program 1 times [2024-11-28 03:43:44,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:44,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345877872] [2024-11-28 03:43:44,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:44,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:44,919 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:44,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:44,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345877872] [2024-11-28 03:43:44,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345877872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:44,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:44,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:43:44,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362108680] [2024-11-28 03:43:44,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:44,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:43:44,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:44,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:43:44,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:43:44,925 INFO L87 Difference]: Start difference. First operand 385 states and 633 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:45,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:45,414 INFO L93 Difference]: Finished difference Result 1057 states and 1727 transitions. [2024-11-28 03:43:45,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:43:45,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:45,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:45,423 INFO L225 Difference]: With dead ends: 1057 [2024-11-28 03:43:45,424 INFO L226 Difference]: Without dead ends: 675 [2024-11-28 03:43:45,425 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 03:43:45,426 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 696 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:45,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1591 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:43:45,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-11-28 03:43:45,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 666. [2024-11-28 03:43:45,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 454 states have (on average 1.4823788546255507) internal successors, (673), 457 states have internal predecessors, (673), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-28 03:43:45,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1087 transitions. [2024-11-28 03:43:45,571 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1087 transitions. Word has length 520 [2024-11-28 03:43:45,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:45,572 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1087 transitions. [2024-11-28 03:43:45,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:45,573 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1087 transitions. [2024-11-28 03:43:45,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:45,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:45,582 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:45,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:43:45,582 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:45,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:45,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1027937399, now seen corresponding path program 1 times [2024-11-28 03:43:45,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:45,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753335215] [2024-11-28 03:43:45,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:45,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:46,225 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:46,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:46,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753335215] [2024-11-28 03:43:46,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753335215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:46,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:46,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:46,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878134845] [2024-11-28 03:43:46,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:46,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:46,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:46,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:46,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:46,228 INFO L87 Difference]: Start difference. First operand 666 states and 1087 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:46,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:46,449 INFO L93 Difference]: Finished difference Result 1972 states and 3223 transitions. [2024-11-28 03:43:46,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:46,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:46,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:46,464 INFO L225 Difference]: With dead ends: 1972 [2024-11-28 03:43:46,465 INFO L226 Difference]: Without dead ends: 1309 [2024-11-28 03:43:46,468 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 03:43:46,469 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 352 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:46,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 824 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:43:46,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2024-11-28 03:43:46,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 801. [2024-11-28 03:43:46,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 589 states have (on average 1.5398981324278438) internal successors, (907), 592 states have internal predecessors, (907), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-28 03:43:46,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1321 transitions. [2024-11-28 03:43:46,640 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1321 transitions. Word has length 520 [2024-11-28 03:43:46,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:46,642 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1321 transitions. [2024-11-28 03:43:46,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:46,643 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1321 transitions. [2024-11-28 03:43:46,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:46,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:46,650 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:46,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:43:46,651 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:46,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:46,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1728689867, now seen corresponding path program 1 times [2024-11-28 03:43:46,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:46,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998952322] [2024-11-28 03:43:46,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:46,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:47,955 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:47,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:47,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998952322] [2024-11-28 03:43:47,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998952322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:47,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:47,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:43:47,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943427742] [2024-11-28 03:43:47,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:47,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:43:47,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:47,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:43:47,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:43:47,961 INFO L87 Difference]: Start difference. First operand 801 states and 1321 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:48,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:48,705 INFO L93 Difference]: Finished difference Result 2451 states and 4038 transitions. [2024-11-28 03:43:48,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:43:48,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:48,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:48,725 INFO L225 Difference]: With dead ends: 2451 [2024-11-28 03:43:48,726 INFO L226 Difference]: Without dead ends: 1653 [2024-11-28 03:43:48,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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 03:43:48,731 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 343 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:48,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1157 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:43:48,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2024-11-28 03:43:49,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1597. [2024-11-28 03:43:49,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1174 states have (on average 1.534923339011925) internal successors, (1802), 1180 states have internal predecessors, (1802), 414 states have call successors, (414), 8 states have call predecessors, (414), 8 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-28 03:43:49,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2630 transitions. [2024-11-28 03:43:49,032 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2630 transitions. Word has length 520 [2024-11-28 03:43:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:49,033 INFO L471 AbstractCegarLoop]: Abstraction has 1597 states and 2630 transitions. [2024-11-28 03:43:49,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2630 transitions. [2024-11-28 03:43:49,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:49,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:49,041 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:49,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:43:49,041 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:49,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:49,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1555160179, now seen corresponding path program 1 times [2024-11-28 03:43:49,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:49,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366565082] [2024-11-28 03:43:49,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:49,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:52,268 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:43:52,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:52,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366565082] [2024-11-28 03:43:52,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366565082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:52,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:52,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:43:52,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478240256] [2024-11-28 03:43:52,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:52,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:43:52,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:52,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:43:52,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:43:52,272 INFO L87 Difference]: Start difference. First operand 1597 states and 2630 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:57,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:57,144 INFO L93 Difference]: Finished difference Result 7787 states and 12675 transitions. [2024-11-28 03:43:57,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:43:57,145 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-28 03:43:57,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:57,197 INFO L225 Difference]: With dead ends: 7787 [2024-11-28 03:43:57,197 INFO L226 Difference]: Without dead ends: 6177 [2024-11-28 03:43:57,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:43:57,207 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 1585 mSDsluCounter, 2505 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 629 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:57,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3096 Invalid, 1887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [629 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-28 03:43:57,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6177 states. [2024-11-28 03:43:58,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6177 to 5151. [2024-11-28 03:43:58,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5151 states, 3750 states have (on average 1.5045333333333333) internal successors, (5642), 3780 states have internal predecessors, (5642), 1352 states have call successors, (1352), 48 states have call predecessors, (1352), 48 states have return successors, (1352), 1322 states have call predecessors, (1352), 1352 states have call successors, (1352) [2024-11-28 03:43:58,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5151 states to 5151 states and 8346 transitions. [2024-11-28 03:43:58,211 INFO L78 Accepts]: Start accepts. Automaton has 5151 states and 8346 transitions. Word has length 520 [2024-11-28 03:43:58,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:58,213 INFO L471 AbstractCegarLoop]: Abstraction has 5151 states and 8346 transitions. [2024-11-28 03:43:58,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:43:58,213 INFO L276 IsEmpty]: Start isEmpty. Operand 5151 states and 8346 transitions. [2024-11-28 03:43:58,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:43:58,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:58,221 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:58,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:43:58,221 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:58,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:58,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1421146673, now seen corresponding path program 1 times [2024-11-28 03:43:58,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:58,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110604079] [2024-11-28 03:43:58,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:58,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:59,837 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 33 proven. 210 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:43:59,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:59,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110604079] [2024-11-28 03:43:59,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110604079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:59,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835677607] [2024-11-28 03:43:59,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:59,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:59,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:59,840 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:43:59,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:44:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:00,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:44:00,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:44:00,651 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 2031 proven. 18 refuted. 0 times theorem prover too weak. 11235 trivial. 0 not checked. [2024-11-28 03:44:00,652 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:44:01,347 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 225 proven. 18 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:44:01,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835677607] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:44:01,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:44:01,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-28 03:44:01,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895271460] [2024-11-28 03:44:01,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:44:01,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:44:01,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:01,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:44:01,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:44:01,351 INFO L87 Difference]: Start difference. First operand 5151 states and 8346 transitions. Second operand has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-28 03:44:04,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:04,729 INFO L93 Difference]: Finished difference Result 11395 states and 18061 transitions. [2024-11-28 03:44:04,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 03:44:04,730 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 520 [2024-11-28 03:44:04,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:04,779 INFO L225 Difference]: With dead ends: 11395 [2024-11-28 03:44:04,779 INFO L226 Difference]: Without dead ends: 6247 [2024-11-28 03:44:04,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1039 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2024-11-28 03:44:04,798 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 655 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:04,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 1238 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 03:44:04,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6247 states. [2024-11-28 03:44:06,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6247 to 5998. [2024-11-28 03:44:06,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4292 states have (on average 1.455731593662628) internal successors, (6248), 4339 states have internal predecessors, (6248), 1587 states have call successors, (1587), 118 states have call predecessors, (1587), 118 states have return successors, (1587), 1540 states have call predecessors, (1587), 1587 states have call successors, (1587) [2024-11-28 03:44:06,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9422 transitions. [2024-11-28 03:44:06,072 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9422 transitions. Word has length 520 [2024-11-28 03:44:06,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:06,074 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 9422 transitions. [2024-11-28 03:44:06,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-28 03:44:06,078 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9422 transitions. [2024-11-28 03:44:06,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:44:06,093 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:44:06,093 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:06,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:44:06,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:06,295 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:44:06,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:44:06,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1202009329, now seen corresponding path program 1 times [2024-11-28 03:44:06,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:44:06,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554616153] [2024-11-28 03:44:06,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:06,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:44:06,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:08,288 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 72 proven. 171 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:44:08,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:08,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554616153] [2024-11-28 03:44:08,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554616153] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:44:08,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135111853] [2024-11-28 03:44:08,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:08,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:08,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:44:08,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:44:08,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:44:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:08,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:44:08,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:44:11,205 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6217 proven. 87 refuted. 0 times theorem prover too weak. 6980 trivial. 0 not checked. [2024-11-28 03:44:11,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:44:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:44:12,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135111853] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:44:12,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:44:12,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 23 [2024-11-28 03:44:12,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294813459] [2024-11-28 03:44:12,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:44:12,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 03:44:12,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:12,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 03:44:12,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-11-28 03:44:12,743 INFO L87 Difference]: Start difference. First operand 5998 states and 9422 transitions. Second operand has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) [2024-11-28 03:44:29,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:29,384 INFO L93 Difference]: Finished difference Result 38536 states and 57841 transitions. [2024-11-28 03:44:29,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-11-28 03:44:29,385 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) Word has length 520 [2024-11-28 03:44:29,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:29,538 INFO L225 Difference]: With dead ends: 38536 [2024-11-28 03:44:29,538 INFO L226 Difference]: Without dead ends: 32668 [2024-11-28 03:44:29,567 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1171 GetRequests, 1040 SyntacticMatches, 0 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6363 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=3467, Invalid=14089, Unknown=0, NotChecked=0, Total=17556 [2024-11-28 03:44:29,568 INFO L435 NwaCegarLoop]: 589 mSDtfsCounter, 4045 mSDsluCounter, 3973 mSDsCounter, 0 mSdLazyCounter, 3658 mSolverCounterSat, 2667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4048 SdHoareTripleChecker+Valid, 4562 SdHoareTripleChecker+Invalid, 6325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2667 IncrementalHoareTripleChecker+Valid, 3658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:29,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4048 Valid, 4562 Invalid, 6325 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2667 Valid, 3658 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-28 03:44:29,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32668 states. [2024-11-28 03:44:33,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32668 to 15594. [2024-11-28 03:44:33,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15594 states, 11811 states have (on average 1.4787062907459148) internal successors, (17465), 11936 states have internal predecessors, (17465), 3413 states have call successors, (3413), 369 states have call predecessors, (3413), 369 states have return successors, (3413), 3288 states have call predecessors, (3413), 3413 states have call successors, (3413) [2024-11-28 03:44:33,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15594 states to 15594 states and 24291 transitions. [2024-11-28 03:44:33,696 INFO L78 Accepts]: Start accepts. Automaton has 15594 states and 24291 transitions. Word has length 520 [2024-11-28 03:44:33,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:33,697 INFO L471 AbstractCegarLoop]: Abstraction has 15594 states and 24291 transitions. [2024-11-28 03:44:33,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) [2024-11-28 03:44:33,698 INFO L276 IsEmpty]: Start isEmpty. Operand 15594 states and 24291 transitions. [2024-11-28 03:44:33,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:44:33,711 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:44:33,711 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:33,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:44:33,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:33,916 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:44:33,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:44:33,917 INFO L85 PathProgramCache]: Analyzing trace with hash -137237137, now seen corresponding path program 1 times [2024-11-28 03:44:33,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:44:33,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035480499] [2024-11-28 03:44:33,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:33,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:44:34,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:37,092 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-28 03:44:37,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:37,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035480499] [2024-11-28 03:44:37,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035480499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:44:37,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:44:37,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:44:37,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417962200] [2024-11-28 03:44:37,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:44:37,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:44:37,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:37,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:44:37,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:44:37,096 INFO L87 Difference]: Start difference. First operand 15594 states and 24291 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:44:52,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:52,731 INFO L93 Difference]: Finished difference Result 72272 states and 111465 transitions. [2024-11-28 03:44:52,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:44:52,732 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 520 [2024-11-28 03:44:52,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:52,998 INFO L225 Difference]: With dead ends: 72272 [2024-11-28 03:44:52,998 INFO L226 Difference]: Without dead ends: 56828 [2024-11-28 03:44:53,045 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:44:53,046 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 1612 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 764 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 2176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:53,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 2428 Invalid, 2176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [764 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-28 03:44:53,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56828 states. [2024-11-28 03:45:00,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56828 to 40071. [2024-11-28 03:45:00,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40071 states, 31067 states have (on average 1.4919689702900183) internal successors, (46351), 31382 states have internal predecessors, (46351), 8014 states have call successors, (8014), 989 states have call predecessors, (8014), 989 states have return successors, (8014), 7699 states have call predecessors, (8014), 8014 states have call successors, (8014) [2024-11-28 03:45:01,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40071 states to 40071 states and 62379 transitions. [2024-11-28 03:45:01,093 INFO L78 Accepts]: Start accepts. Automaton has 40071 states and 62379 transitions. Word has length 520 [2024-11-28 03:45:01,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:45:01,095 INFO L471 AbstractCegarLoop]: Abstraction has 40071 states and 62379 transitions. [2024-11-28 03:45:01,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:45:01,095 INFO L276 IsEmpty]: Start isEmpty. Operand 40071 states and 62379 transitions. [2024-11-28 03:45:01,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 03:45:01,136 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:45:01,137 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:45:01,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:45:01,137 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:45:01,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:45:01,139 INFO L85 PathProgramCache]: Analyzing trace with hash -271250643, now seen corresponding path program 1 times [2024-11-28 03:45:01,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:45:01,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670489022] [2024-11-28 03:45:01,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:01,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:45:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:02,367 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:45:02,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:45:02,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670489022] [2024-11-28 03:45:02,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670489022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:45:02,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34614502] [2024-11-28 03:45:02,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:02,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:45:02,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:45:02,371 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:45:02,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:45:02,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:02,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:45:02,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:45:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 8277 proven. 48 refuted. 0 times theorem prover too weak. 4959 trivial. 0 not checked. [2024-11-28 03:45:03,833 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:45:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:45:04,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34614502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:45:04,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:45:04,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-28 03:45:04,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629723439] [2024-11-28 03:45:04,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:45:04,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:45:04,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:45:04,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:45:04,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:45:04,693 INFO L87 Difference]: Start difference. First operand 40071 states and 62379 transitions. Second operand has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) [2024-11-28 03:45:14,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:45:14,455 INFO L93 Difference]: Finished difference Result 82160 states and 126950 transitions. [2024-11-28 03:45:14,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:45:14,456 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) Word has length 520 [2024-11-28 03:45:14,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:45:14,686 INFO L225 Difference]: With dead ends: 82160 [2024-11-28 03:45:14,687 INFO L226 Difference]: Without dead ends: 42243 [2024-11-28 03:45:14,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1049 GetRequests, 1031 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:45:14,765 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 580 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 1424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:45:14,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1507 Invalid, 1424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 03:45:14,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42243 states. [2024-11-28 03:45:22,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42243 to 40387. [2024-11-28 03:45:22,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40387 states, 31368 states have (on average 1.4660800816118338) internal successors, (45988), 31683 states have internal predecessors, (45988), 8014 states have call successors, (8014), 1004 states have call predecessors, (8014), 1004 states have return successors, (8014), 7699 states have call predecessors, (8014), 8014 states have call successors, (8014) [2024-11-28 03:45:22,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40387 states to 40387 states and 62016 transitions. [2024-11-28 03:45:23,007 INFO L78 Accepts]: Start accepts. Automaton has 40387 states and 62016 transitions. Word has length 520 [2024-11-28 03:45:23,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:45:23,008 INFO L471 AbstractCegarLoop]: Abstraction has 40387 states and 62016 transitions. [2024-11-28 03:45:23,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) [2024-11-28 03:45:23,009 INFO L276 IsEmpty]: Start isEmpty. Operand 40387 states and 62016 transitions. [2024-11-28 03:45:23,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-28 03:45:23,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:45:23,039 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:45:23,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:45:23,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:45:23,243 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:45:23,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:45:23,244 INFO L85 PathProgramCache]: Analyzing trace with hash -789767049, now seen corresponding path program 1 times [2024-11-28 03:45:23,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:45:23,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971479510] [2024-11-28 03:45:23,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:23,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:45:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:24,538 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-28 03:45:24,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:45:24,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971479510] [2024-11-28 03:45:24,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971479510] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:45:24,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109853794] [2024-11-28 03:45:24,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:24,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:45:24,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:45:24,541 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:45:24,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7755597f-b78c-4a05-ac6a-28c50a86fc40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:45:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:24,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 03:45:24,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:45:26,590 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6821 proven. 273 refuted. 0 times theorem prover too weak. 6190 trivial. 0 not checked. [2024-11-28 03:45:26,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:45:28,782 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 438 proven. 282 refuted. 0 times theorem prover too weak. 12564 trivial. 0 not checked. [2024-11-28 03:45:28,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109853794] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:45:28,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:45:28,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 12] total 25 [2024-11-28 03:45:28,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934394145] [2024-11-28 03:45:28,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:45:28,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 03:45:28,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:45:28,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 03:45:28,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2024-11-28 03:45:28,787 INFO L87 Difference]: Start difference. First operand 40387 states and 62016 transitions. Second operand has 25 states, 24 states have (on average 9.666666666666666) internal successors, (232), 23 states have internal predecessors, (232), 9 states have call successors, (149), 4 states have call predecessors, (149), 9 states have return successors, (150), 9 states have call predecessors, (150), 9 states have call successors, (150)