./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC --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 5da18b64f81f034a410e9d9e3a5ef42f0e947fe2f02b16f700985c826572c6f8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:51:41,579 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:51:41,665 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:51:41,677 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:51:41,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:51:41,720 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:51:41,722 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:51:41,722 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:51:41,723 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:51:41,723 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:51:41,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:51:41,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:51:41,724 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:51:41,724 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:51:41,725 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:51:41,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:51:41,726 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:51:41,726 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:51:41,727 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:51:41,728 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:41,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:41,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:51:41,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:41,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:41,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:41,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:41,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:51:41,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:51:41,730 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:51:41,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:51:41,732 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_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC 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 -> 5da18b64f81f034a410e9d9e3a5ef42f0e947fe2f02b16f700985c826572c6f8 [2024-11-23 22:51:42,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:51:42,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:51:42,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:51:42,121 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:51:42,122 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:51:42,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i [2024-11-23 22:51:45,542 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/data/ec3d2e0db/a1e3ff4fd7f4489eabb6fcfa22a55ee4/FLAG9d6b33238 [2024-11-23 22:51:45,862 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:51:45,863 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i [2024-11-23 22:51:45,873 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/data/ec3d2e0db/a1e3ff4fd7f4489eabb6fcfa22a55ee4/FLAG9d6b33238 [2024-11-23 22:51:45,890 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/data/ec3d2e0db/a1e3ff4fd7f4489eabb6fcfa22a55ee4 [2024-11-23 22:51:45,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:51:45,895 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:51:45,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:45,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:51:45,902 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:51:45,903 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:45" (1/1) ... [2024-11-23 22:51:45,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@626ab95d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:45, skipping insertion in model container [2024-11-23 22:51:45,905 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:45" (1/1) ... [2024-11-23 22:51:45,928 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:51:46,094 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_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i[917,930] [2024-11-23 22:51:46,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:46,206 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:51:46,220 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_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-97.i[917,930] [2024-11-23 22:51:46,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:46,287 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:51:46,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46 WrapperNode [2024-11-23 22:51:46,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:46,289 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:46,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:51:46,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:51:46,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,351 INFO L138 Inliner]: procedures = 29, calls = 149, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 452 [2024-11-23 22:51:46,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:46,353 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:51:46,353 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:51:46,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:51:46,372 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,382 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,418 INFO L175 MemorySlicer]: Split 116 memory accesses to 6 slices as follows [2, 25, 17, 25, 34, 13]. 29 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 3, 2, 3, 5, 2]. The 19 writes are split as follows [0, 4, 2, 4, 7, 2]. [2024-11-23 22:51:46,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,419 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,438 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,449 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:51:46,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:51:46,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:51:46,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:51:46,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (1/1) ... [2024-11-23 22:51:46,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:46,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:46,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:51:46,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:51:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:51:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-23 22:51:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:51:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#0 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#1 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#2 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#3 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#4 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~real#5 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:51:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#0 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#1 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#2 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#3 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#4 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#5 [2024-11-23 22:51:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:51:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:51:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:51:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:51:46,733 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:51:46,735 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:51:47,442 INFO L? ?]: Removed 86 outVars from TransFormulas that were not future-live. [2024-11-23 22:51:47,442 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:51:47,455 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:51:47,455 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:51:47,455 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:47 BoogieIcfgContainer [2024-11-23 22:51:47,455 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:51:47,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:51:47,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:51:47,484 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:51:47,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:51:45" (1/3) ... [2024-11-23 22:51:47,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13bd1919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:47, skipping insertion in model container [2024-11-23 22:51:47,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:46" (2/3) ... [2024-11-23 22:51:47,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13bd1919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:47, skipping insertion in model container [2024-11-23 22:51:47,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:47" (3/3) ... [2024-11-23 22:51:47,488 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-ap_file-97.i [2024-11-23 22:51:47,510 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:51:47,512 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_variablewrapping_wrapper-ap_file-97.i that has 2 procedures, 108 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:51:47,576 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:51:47,590 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;@568f1d9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:51:47,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:51:47,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 88 states have (on average 1.3977272727272727) internal successors, (123), 89 states have internal predecessors, (123), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:47,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:51:47,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:47,610 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:47,610 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:47,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:47,617 INFO L85 PathProgramCache]: Analyzing trace with hash -128724950, now seen corresponding path program 1 times [2024-11-23 22:51:47,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:47,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443221198] [2024-11-23 22:51:47,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:47,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:47,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:48,155 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-23 22:51:48,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:48,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443221198] [2024-11-23 22:51:48,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443221198] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:48,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723065093] [2024-11-23 22:51:48,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:48,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:48,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:48,160 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:48,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:51:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:48,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:51:48,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:48,604 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-23 22:51:48,605 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:48,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723065093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:48,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:48,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:51:48,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987555663] [2024-11-23 22:51:48,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:48,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:51:48,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:48,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:51:48,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:51:48,639 INFO L87 Difference]: Start difference. First operand has 108 states, 88 states have (on average 1.3977272727272727) internal successors, (123), 89 states have internal predecessors, (123), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:48,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:48,683 INFO L93 Difference]: Finished difference Result 209 states and 325 transitions. [2024-11-23 22:51:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:51:48,685 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 134 [2024-11-23 22:51:48,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:48,696 INFO L225 Difference]: With dead ends: 209 [2024-11-23 22:51:48,697 INFO L226 Difference]: Without dead ends: 104 [2024-11-23 22:51:48,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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-23 22:51:48,705 INFO L435 NwaCegarLoop]: 150 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, 150 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-23 22:51:48,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:48,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-23 22:51:48,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2024-11-23 22:51:48,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 85 states have (on average 1.3647058823529412) internal successors, (116), 85 states have internal predecessors, (116), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:48,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 150 transitions. [2024-11-23 22:51:48,794 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 150 transitions. Word has length 134 [2024-11-23 22:51:48,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:48,795 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 150 transitions. [2024-11-23 22:51:48,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:48,795 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 150 transitions. [2024-11-23 22:51:48,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:51:48,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:48,799 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:48,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:49,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:51:49,005 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:49,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:49,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1217556440, now seen corresponding path program 1 times [2024-11-23 22:51:49,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:49,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623668318] [2024-11-23 22:51:49,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:49,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:49,626 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:51:49,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:49,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623668318] [2024-11-23 22:51:49,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623668318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:49,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997529651] [2024-11-23 22:51:49,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:49,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:49,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:49,634 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:49,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:51:49,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:49,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:49,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:50,046 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:51:50,050 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:50,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997529651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:50,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:50,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-23 22:51:50,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215962096] [2024-11-23 22:51:50,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:50,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:50,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:50,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:50,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:50,053 INFO L87 Difference]: Start difference. First operand 104 states and 150 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:50,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:50,131 INFO L93 Difference]: Finished difference Result 208 states and 301 transitions. [2024-11-23 22:51:50,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:50,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 134 [2024-11-23 22:51:50,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:50,135 INFO L225 Difference]: With dead ends: 208 [2024-11-23 22:51:50,135 INFO L226 Difference]: Without dead ends: 107 [2024-11-23 22:51:50,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:50,141 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 1 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:50,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 430 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:50,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-23 22:51:50,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 106. [2024-11-23 22:51:50,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 87 states have (on average 1.3563218390804597) internal successors, (118), 87 states have internal predecessors, (118), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:50,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 152 transitions. [2024-11-23 22:51:50,165 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 152 transitions. Word has length 134 [2024-11-23 22:51:50,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:50,170 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 152 transitions. [2024-11-23 22:51:50,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:50,171 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 152 transitions. [2024-11-23 22:51:50,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:51:50,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:50,175 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:50,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:50,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:50,380 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:50,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:50,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1897614810, now seen corresponding path program 1 times [2024-11-23 22:51:50,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:50,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923102399] [2024-11-23 22:51:50,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:50,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:50,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:50,871 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:51:50,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:50,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923102399] [2024-11-23 22:51:50,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923102399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:50,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160991265] [2024-11-23 22:51:50,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:50,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:50,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:50,878 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:50,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:51:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:51,203 INFO L256 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:51,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:51,267 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:51:51,267 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:51,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160991265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:51,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:51,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-23 22:51:51,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137111235] [2024-11-23 22:51:51,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:51,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:51,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:51,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:51,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:51,272 INFO L87 Difference]: Start difference. First operand 106 states and 152 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:51,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:51,349 INFO L93 Difference]: Finished difference Result 212 states and 305 transitions. [2024-11-23 22:51:51,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:51,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 134 [2024-11-23 22:51:51,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:51,352 INFO L225 Difference]: With dead ends: 212 [2024-11-23 22:51:51,356 INFO L226 Difference]: Without dead ends: 109 [2024-11-23 22:51:51,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:51,358 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 1 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:51,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 431 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:51,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-23 22:51:51,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 108. [2024-11-23 22:51:51,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 89 states have (on average 1.348314606741573) internal successors, (120), 89 states have internal predecessors, (120), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:51,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 154 transitions. [2024-11-23 22:51:51,380 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 154 transitions. Word has length 134 [2024-11-23 22:51:51,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:51,381 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 154 transitions. [2024-11-23 22:51:51,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:51,381 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 154 transitions. [2024-11-23 22:51:51,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:51:51,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:51,384 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:51,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:51:51,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:51,585 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:51,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:51,585 INFO L85 PathProgramCache]: Analyzing trace with hash -622345124, now seen corresponding path program 1 times [2024-11-23 22:51:51,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:51,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905766124] [2024-11-23 22:51:51,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:51,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:52,010 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:51:52,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:52,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905766124] [2024-11-23 22:51:52,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905766124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:52,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451814579] [2024-11-23 22:51:52,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:52,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:52,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:52,014 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:52,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:51:52,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:52,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:52,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:52,373 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:51:52,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:52,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451814579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:52,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:52,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-23 22:51:52,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116937509] [2024-11-23 22:51:52,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:52,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:52,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:52,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:52,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:52,376 INFO L87 Difference]: Start difference. First operand 108 states and 154 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:52,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:52,420 INFO L93 Difference]: Finished difference Result 216 states and 309 transitions. [2024-11-23 22:51:52,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:52,423 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 134 [2024-11-23 22:51:52,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:52,425 INFO L225 Difference]: With dead ends: 216 [2024-11-23 22:51:52,425 INFO L226 Difference]: Without dead ends: 111 [2024-11-23 22:51:52,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:52,430 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 1 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:52,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 433 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:52,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-11-23 22:51:52,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 110. [2024-11-23 22:51:52,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 91 states have (on average 1.3406593406593406) internal successors, (122), 91 states have internal predecessors, (122), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:52,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 156 transitions. [2024-11-23 22:51:52,447 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 156 transitions. Word has length 134 [2024-11-23 22:51:52,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:52,448 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 156 transitions. [2024-11-23 22:51:52,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:52,451 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 156 transitions. [2024-11-23 22:51:52,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:51:52,453 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:52,453 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:52,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:52,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-23 22:51:52,654 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:52,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:52,661 INFO L85 PathProgramCache]: Analyzing trace with hash -620498082, now seen corresponding path program 1 times [2024-11-23 22:51:52,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:52,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533380179] [2024-11-23 22:51:52,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:52,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:52,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:53,037 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:51:53,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:53,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533380179] [2024-11-23 22:51:53,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533380179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:53,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607040595] [2024-11-23 22:51:53,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:53,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:53,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:53,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:53,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:51:53,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:53,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:53,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:53,461 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:51:53,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:53,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607040595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:53,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:53,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2024-11-23 22:51:53,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559677514] [2024-11-23 22:51:53,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:53,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:51:53,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:53,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:51:53,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:51:53,464 INFO L87 Difference]: Start difference. First operand 110 states and 156 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:53,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:53,502 INFO L93 Difference]: Finished difference Result 219 states and 312 transitions. [2024-11-23 22:51:53,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:51:53,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 134 [2024-11-23 22:51:53,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:53,506 INFO L225 Difference]: With dead ends: 219 [2024-11-23 22:51:53,506 INFO L226 Difference]: Without dead ends: 112 [2024-11-23 22:51:53,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:51:53,511 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 0 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:53,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 433 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:53,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-23 22:51:53,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2024-11-23 22:51:53,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 93 states have (on average 1.3333333333333333) internal successors, (124), 93 states have internal predecessors, (124), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:53,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 158 transitions. [2024-11-23 22:51:53,530 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 158 transitions. Word has length 134 [2024-11-23 22:51:53,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:53,533 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 158 transitions. [2024-11-23 22:51:53,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:53,533 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 158 transitions. [2024-11-23 22:51:53,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 22:51:53,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:53,536 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:53,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:51:53,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:53,737 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:53,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:53,738 INFO L85 PathProgramCache]: Analyzing trace with hash 2145792496, now seen corresponding path program 1 times [2024-11-23 22:51:53,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:53,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57369066] [2024-11-23 22:51:53,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:53,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:54,783 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:51:54,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:54,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57369066] [2024-11-23 22:51:54,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57369066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:54,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:54,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:51:54,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481796655] [2024-11-23 22:51:54,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:54,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:51:54,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:54,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:51:54,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:54,786 INFO L87 Difference]: Start difference. First operand 112 states and 158 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:54,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:54,997 INFO L93 Difference]: Finished difference Result 263 states and 368 transitions. [2024-11-23 22:51:54,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:51:54,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 136 [2024-11-23 22:51:54,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:54,999 INFO L225 Difference]: With dead ends: 263 [2024-11-23 22:51:55,000 INFO L226 Difference]: Without dead ends: 154 [2024-11-23 22:51:55,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:55,002 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 167 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:55,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 526 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:55,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-23 22:51:55,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 114. [2024-11-23 22:51:55,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 95 states have (on average 1.3263157894736841) internal successors, (126), 95 states have internal predecessors, (126), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:51:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 160 transitions. [2024-11-23 22:51:55,014 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 160 transitions. Word has length 136 [2024-11-23 22:51:55,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:55,015 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 160 transitions. [2024-11-23 22:51:55,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:51:55,016 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 160 transitions. [2024-11-23 22:51:55,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 22:51:55,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:55,018 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:55,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:51:55,018 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:55,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:55,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1222911559, now seen corresponding path program 1 times [2024-11-23 22:51:55,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:55,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466415383] [2024-11-23 22:51:55,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:55,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:57,237 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:51:57,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:57,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466415383] [2024-11-23 22:51:57,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466415383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:57,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051861070] [2024-11-23 22:51:57,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:57,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:57,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:57,243 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:57,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:51:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:57,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-23 22:51:57,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:57,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 22:51:58,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-23 22:51:59,509 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-23 22:51:59,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2024-11-23 22:51:59,659 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 1 proven. 123 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-23 22:51:59,660 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:52:00,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051861070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:00,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 22:52:00,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 21 [2024-11-23 22:52:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555774556] [2024-11-23 22:52:00,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 22:52:00,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-23 22:52:00,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:00,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-23 22:52:00,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2024-11-23 22:52:00,272 INFO L87 Difference]: Start difference. First operand 114 states and 160 transitions. Second operand has 21 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 7 states have call successors, (34) [2024-11-23 22:52:01,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:01,649 INFO L93 Difference]: Finished difference Result 292 states and 407 transitions. [2024-11-23 22:52:01,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 22:52:01,650 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 7 states have call successors, (34) Word has length 136 [2024-11-23 22:52:01,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:01,652 INFO L225 Difference]: With dead ends: 292 [2024-11-23 22:52:01,652 INFO L226 Difference]: Without dead ends: 181 [2024-11-23 22:52:01,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=235, Invalid=1097, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 22:52:01,657 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 648 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:01,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1420 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 22:52:01,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-23 22:52:01,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 129. [2024-11-23 22:52:01,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 109 states have internal predecessors, (145), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-23 22:52:01,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 179 transitions. [2024-11-23 22:52:01,683 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 179 transitions. Word has length 136 [2024-11-23 22:52:01,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:01,683 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 179 transitions. [2024-11-23 22:52:01,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 7 states have call successors, (34) [2024-11-23 22:52:01,684 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 179 transitions. [2024-11-23 22:52:01,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 22:52:01,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:01,686 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:01,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:01,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 22:52:01,889 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:01,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:01,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1356925065, now seen corresponding path program 1 times [2024-11-23 22:52:01,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:01,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518482123] [2024-11-23 22:52:01,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:01,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:02,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:05,236 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:52:05,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518482123] [2024-11-23 22:52:05,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518482123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400064288] [2024-11-23 22:52:05,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:05,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:05,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:05,240 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:05,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:52:05,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:05,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-23 22:52:05,586 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:05,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 22:52:06,698 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 14 proven. 162 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2024-11-23 22:52:06,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:52:07,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-23 22:52:07,315 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 6 proven. 42 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-23 22:52:07,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400064288] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:52:07,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:52:07,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 24 [2024-11-23 22:52:07,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336487467] [2024-11-23 22:52:07,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:52:07,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 22:52:07,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:07,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 22:52:07,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2024-11-23 22:52:07,319 INFO L87 Difference]: Start difference. First operand 129 states and 179 transitions. Second operand has 24 states, 21 states have (on average 6.523809523809524) internal successors, (137), 23 states have internal predecessors, (137), 10 states have call successors, (51), 4 states have call predecessors, (51), 6 states have return successors, (51), 7 states have call predecessors, (51), 10 states have call successors, (51) [2024-11-23 22:52:10,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:10,733 INFO L93 Difference]: Finished difference Result 346 states and 470 transitions. [2024-11-23 22:52:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-23 22:52:10,737 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 6.523809523809524) internal successors, (137), 23 states have internal predecessors, (137), 10 states have call successors, (51), 4 states have call predecessors, (51), 6 states have return successors, (51), 7 states have call predecessors, (51), 10 states have call successors, (51) Word has length 136 [2024-11-23 22:52:10,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:10,739 INFO L225 Difference]: With dead ends: 346 [2024-11-23 22:52:10,739 INFO L226 Difference]: Without dead ends: 220 [2024-11-23 22:52:10,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=416, Invalid=1654, Unknown=0, NotChecked=0, Total=2070 [2024-11-23 22:52:10,744 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 781 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:10,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 1344 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 923 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 22:52:10,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-11-23 22:52:10,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 215. [2024-11-23 22:52:10,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 186 states have (on average 1.3118279569892473) internal successors, (244), 187 states have internal predecessors, (244), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-23 22:52:10,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 288 transitions. [2024-11-23 22:52:10,788 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 288 transitions. Word has length 136 [2024-11-23 22:52:10,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:10,789 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 288 transitions. [2024-11-23 22:52:10,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 6.523809523809524) internal successors, (137), 23 states have internal predecessors, (137), 10 states have call successors, (51), 4 states have call predecessors, (51), 6 states have return successors, (51), 7 states have call predecessors, (51), 10 states have call successors, (51) [2024-11-23 22:52:10,790 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 288 transitions. [2024-11-23 22:52:10,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 22:52:10,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:10,792 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:10,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 22:52:10,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ac3d9c-fb74-4f0e-a618-eb9a146fa0e5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:10,992 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:10,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:10,993 INFO L85 PathProgramCache]: Analyzing trace with hash -301909567, now seen corresponding path program 1 times [2024-11-23 22:52:10,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:10,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759203255] [2024-11-23 22:52:10,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:10,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:11,390 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:52:11,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:11,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759203255] [2024-11-23 22:52:11,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759203255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:11,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:11,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:52:11,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888561040] [2024-11-23 22:52:11,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:11,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:52:11,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:11,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:52:11,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:11,394 INFO L87 Difference]: Start difference. First operand 215 states and 288 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:52:11,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:11,616 INFO L93 Difference]: Finished difference Result 591 states and 786 transitions. [2024-11-23 22:52:11,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:52:11,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 137 [2024-11-23 22:52:11,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:11,625 INFO L225 Difference]: With dead ends: 591 [2024-11-23 22:52:11,626 INFO L226 Difference]: Without dead ends: 379 [2024-11-23 22:52:11,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:52:11,627 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 94 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:11,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 996 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:11,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-23 22:52:11,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 372. [2024-11-23 22:52:11,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 323 states have (on average 1.303405572755418) internal successors, (421), 326 states have internal predecessors, (421), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 33 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-23 22:52:11,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 493 transitions. [2024-11-23 22:52:11,705 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 493 transitions. Word has length 137 [2024-11-23 22:52:11,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:11,707 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 493 transitions. [2024-11-23 22:52:11,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:52:11,708 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 493 transitions. [2024-11-23 22:52:11,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:52:11,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:11,710 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:11,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:52:11,711 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:11,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:11,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1396815483, now seen corresponding path program 1 times [2024-11-23 22:52:11,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:11,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528796233] [2024-11-23 22:52:11,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:11,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:11,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:13,012 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:52:13,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:13,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528796233] [2024-11-23 22:52:13,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528796233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:13,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:13,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:52:13,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470527915] [2024-11-23 22:52:13,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:13,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:52:13,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:13,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:52:13,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:52:13,015 INFO L87 Difference]: Start difference. First operand 372 states and 493 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:14,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:14,192 INFO L93 Difference]: Finished difference Result 922 states and 1202 transitions. [2024-11-23 22:52:14,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:52:14,193 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 138 [2024-11-23 22:52:14,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:14,197 INFO L225 Difference]: With dead ends: 922 [2024-11-23 22:52:14,198 INFO L226 Difference]: Without dead ends: 553 [2024-11-23 22:52:14,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-23 22:52:14,200 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 288 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:14,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 1354 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 22:52:14,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2024-11-23 22:52:14,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 354. [2024-11-23 22:52:14,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 301 states have (on average 1.282392026578073) internal successors, (386), 304 states have internal predecessors, (386), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 35 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-23 22:52:14,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 462 transitions. [2024-11-23 22:52:14,280 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 462 transitions. Word has length 138 [2024-11-23 22:52:14,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:14,280 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 462 transitions. [2024-11-23 22:52:14,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:14,281 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 462 transitions. [2024-11-23 22:52:14,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 22:52:14,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:14,283 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:14,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:52:14,284 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:14,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:14,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1124690120, now seen corresponding path program 1 times [2024-11-23 22:52:14,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:14,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13313202] [2024-11-23 22:52:14,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:14,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:14,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:15,530 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:52:15,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:15,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13313202] [2024-11-23 22:52:15,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13313202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:15,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:15,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:52:15,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802582664] [2024-11-23 22:52:15,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:15,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:52:15,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:15,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:52:15,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:52:15,534 INFO L87 Difference]: Start difference. First operand 354 states and 462 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:52:16,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:16,789 INFO L93 Difference]: Finished difference Result 947 states and 1223 transitions. [2024-11-23 22:52:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:52:16,789 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-23 22:52:16,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:16,794 INFO L225 Difference]: With dead ends: 947 [2024-11-23 22:52:16,794 INFO L226 Difference]: Without dead ends: 619 [2024-11-23 22:52:16,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-11-23 22:52:16,797 INFO L435 NwaCegarLoop]: 281 mSDtfsCounter, 330 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:16,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1215 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 22:52:16,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2024-11-23 22:52:16,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 328. [2024-11-23 22:52:16,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 282 states have (on average 1.2801418439716312) internal successors, (361), 284 states have internal predecessors, (361), 33 states have call successors, (33), 12 states have call predecessors, (33), 12 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-23 22:52:16,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 427 transitions. [2024-11-23 22:52:16,867 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 427 transitions. Word has length 139 [2024-11-23 22:52:16,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:16,868 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 427 transitions. [2024-11-23 22:52:16,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:52:16,868 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 427 transitions. [2024-11-23 22:52:16,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 22:52:16,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:16,871 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:16,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:52:16,872 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:16,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:16,872 INFO L85 PathProgramCache]: Analyzing trace with hash 23984987, now seen corresponding path program 1 times [2024-11-23 22:52:16,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:16,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207297785] [2024-11-23 22:52:16,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:16,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:17,436 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:52:17,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:17,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207297785] [2024-11-23 22:52:17,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207297785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:17,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:17,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:52:17,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974910340] [2024-11-23 22:52:17,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:17,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:52:17,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:17,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:52:17,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:52:17,440 INFO L87 Difference]: Start difference. First operand 328 states and 427 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:52:17,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:17,934 INFO L93 Difference]: Finished difference Result 717 states and 931 transitions. [2024-11-23 22:52:17,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:17,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-23 22:52:17,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:17,939 INFO L225 Difference]: With dead ends: 717 [2024-11-23 22:52:17,939 INFO L226 Difference]: Without dead ends: 392 [2024-11-23 22:52:17,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:52:17,940 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 322 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:17,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 416 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:52:17,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-23 22:52:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 328. [2024-11-23 22:52:18,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 282 states have (on average 1.2730496453900708) internal successors, (359), 284 states have internal predecessors, (359), 33 states have call successors, (33), 12 states have call predecessors, (33), 12 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-23 22:52:18,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 425 transitions. [2024-11-23 22:52:18,008 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 425 transitions. Word has length 139 [2024-11-23 22:52:18,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:18,009 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 425 transitions. [2024-11-23 22:52:18,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:52:18,009 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 425 transitions. [2024-11-23 22:52:18,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 22:52:18,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:18,012 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:18,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:52:18,012 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:18,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:18,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1187092364, now seen corresponding path program 1 times [2024-11-23 22:52:18,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:18,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180778675] [2024-11-23 22:52:18,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:18,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:18,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:18,540 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-23 22:52:18,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:18,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180778675] [2024-11-23 22:52:18,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180778675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:18,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:18,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:52:18,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897748957] [2024-11-23 22:52:18,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:18,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:52:18,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:18,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:52:18,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:18,543 INFO L87 Difference]: Start difference. First operand 328 states and 425 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:52:18,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:18,779 INFO L93 Difference]: Finished difference Result 696 states and 902 transitions. [2024-11-23 22:52:18,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:52:18,780 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 140 [2024-11-23 22:52:18,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:18,784 INFO L225 Difference]: With dead ends: 696 [2024-11-23 22:52:18,785 INFO L226 Difference]: Without dead ends: 371 [2024-11-23 22:52:18,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:18,788 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 115 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:18,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 644 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:18,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-23 22:52:18,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 328. [2024-11-23 22:52:18,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 282 states have (on average 1.2659574468085106) internal successors, (357), 284 states have internal predecessors, (357), 33 states have call successors, (33), 12 states have call predecessors, (33), 12 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-23 22:52:18,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 423 transitions. [2024-11-23 22:52:18,860 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 423 transitions. Word has length 140 [2024-11-23 22:52:18,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:18,861 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 423 transitions. [2024-11-23 22:52:18,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-23 22:52:18,861 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 423 transitions. [2024-11-23 22:52:18,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 22:52:18,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:18,864 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:52:18,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:52:18,865 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:18,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:18,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1519527030, now seen corresponding path program 1 times [2024-11-23 22:52:18,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:18,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833951164] [2024-11-23 22:52:18,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:18,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat