./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:46:31,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:46:31,948 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:46:31,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:46:31,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:46:31,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:46:31,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:46:31,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:46:31,972 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:46:31,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:46:31,973 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:46:31,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:46:31,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:46:31,974 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:46:31,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:46:31,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:46:31,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:46:31,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:46:31,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:46:31,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:46:31,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:46:31,976 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_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff [2024-12-02 07:46:32,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:46:32,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:46:32,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:46:32,214 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:46:32,214 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:46:32,215 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2024-12-02 07:46:34,853 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/data/426188aa2/539af5e3169f45f780522cbbbd59d227/FLAG207c5412e [2024-12-02 07:46:35,139 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:46:35,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2024-12-02 07:46:35,155 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/data/426188aa2/539af5e3169f45f780522cbbbd59d227/FLAG207c5412e [2024-12-02 07:46:35,169 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/data/426188aa2/539af5e3169f45f780522cbbbd59d227 [2024-12-02 07:46:35,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:46:35,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:46:35,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:46:35,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:46:35,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:46:35,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5747372d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35, skipping insertion in model container [2024-12-02 07:46:35,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,224 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:46:35,629 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_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-12-02 07:46:35,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:46:35,643 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:46:35,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-12-02 07:46:35,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [62] [2024-12-02 07:46:35,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [730] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1092] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2539] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2905] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3065] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3184] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3275] [2024-12-02 07:46:35,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3310] [2024-12-02 07:46:35,737 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_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-12-02 07:46:35,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:46:35,761 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:46:35,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35 WrapperNode [2024-12-02 07:46:35,762 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:46:35,763 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:46:35,763 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:46:35,763 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:46:35,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,821 INFO L138 Inliner]: procedures = 89, calls = 327, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 769 [2024-12-02 07:46:35,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:46:35,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:46:35,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:46:35,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:46:35,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,837 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,860 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 07:46:35,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,860 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,876 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,879 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,896 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,899 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:46:35,908 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:46:35,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:46:35,908 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:46:35,909 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (1/1) ... [2024-12-02 07:46:35,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:46:35,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:46:35,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:46:35,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a34221f9-e1c3-454a-8aaf-d50ccdc9f11a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:46:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:46:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-12-02 07:46:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-12-02 07:46:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 07:46:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 07:46:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 07:46:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 07:46:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 07:46:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 07:46:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 07:46:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 07:46:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 07:46:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 07:46:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 07:46:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 07:46:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-12-02 07:46:35,971 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:46:35,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:46:35,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 07:46:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 07:46:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 07:46:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 07:46:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 07:46:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 07:46:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:46:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:46:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 07:46:35,974 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 07:46:36,115 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:46:36,117 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:46:37,185 INFO L? ?]: Removed 415 outVars from TransFormulas that were not future-live. [2024-12-02 07:46:37,185 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:46:37,206 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:46:37,206 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:46:37,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:46:37 BoogieIcfgContainer [2024-12-02 07:46:37,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:46:37,208 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:46:37,209 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:46:37,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:46:37,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:46:35" (1/3) ... [2024-12-02 07:46:37,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c54dd58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:46:37, skipping insertion in model container [2024-12-02 07:46:37,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:46:35" (2/3) ... [2024-12-02 07:46:37,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c54dd58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:46:37, skipping insertion in model container [2024-12-02 07:46:37,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:46:37" (3/3) ... [2024-12-02 07:46:37,216 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2024-12-02 07:46:37,227 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:46:37,229 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product09.cil.c that has 21 procedures, 516 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:46:37,292 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:46:37,303 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;@35f87869, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:46:37,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:46:37,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 516 states, 411 states have (on average 1.7226277372262773) internal successors, (708), 432 states have internal predecessors, (708), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2024-12-02 07:46:37,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-02 07:46:37,327 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:37,328 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:37,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:37,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:37,333 INFO L85 PathProgramCache]: Analyzing trace with hash -191364802, now seen corresponding path program 1 times [2024-12-02 07:46:37,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:37,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694868030] [2024-12-02 07:46:37,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:37,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:37,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:37,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:37,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:37,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694868030] [2024-12-02 07:46:37,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694868030] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:37,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:37,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:37,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735859124] [2024-12-02 07:46:37,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:37,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:37,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:37,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:37,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:37,828 INFO L87 Difference]: Start difference. First operand has 516 states, 411 states have (on average 1.7226277372262773) internal successors, (708), 432 states have internal predecessors, (708), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:37,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:37,966 INFO L93 Difference]: Finished difference Result 1012 states and 1723 transitions. [2024-12-02 07:46:37,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:37,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-12-02 07:46:37,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:37,984 INFO L225 Difference]: With dead ends: 1012 [2024-12-02 07:46:37,984 INFO L226 Difference]: Without dead ends: 508 [2024-12-02 07:46:37,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:37,993 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 5 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2555 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:37,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2555 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:38,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-12-02 07:46:38,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-12-02 07:46:38,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7185185185185186) internal successors, (696), 424 states have internal predecessors, (696), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:38,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 857 transitions. [2024-12-02 07:46:38,066 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 857 transitions. Word has length 76 [2024-12-02 07:46:38,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:38,066 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 857 transitions. [2024-12-02 07:46:38,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,067 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 857 transitions. [2024-12-02 07:46:38,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 07:46:38,071 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:38,071 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:38,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:46:38,072 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:38,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:38,073 INFO L85 PathProgramCache]: Analyzing trace with hash -935476605, now seen corresponding path program 1 times [2024-12-02 07:46:38,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:38,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943703496] [2024-12-02 07:46:38,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:38,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:38,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:38,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:38,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943703496] [2024-12-02 07:46:38,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943703496] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:38,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:38,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:38,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878846747] [2024-12-02 07:46:38,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:38,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:38,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:38,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:38,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,274 INFO L87 Difference]: Start difference. First operand 508 states and 857 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:38,344 INFO L93 Difference]: Finished difference Result 998 states and 1691 transitions. [2024-12-02 07:46:38,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:38,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2024-12-02 07:46:38,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:38,349 INFO L225 Difference]: With dead ends: 998 [2024-12-02 07:46:38,349 INFO L226 Difference]: Without dead ends: 508 [2024-12-02 07:46:38,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,351 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 4 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:38,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2534 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:38,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-12-02 07:46:38,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-12-02 07:46:38,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7160493827160495) internal successors, (695), 424 states have internal predecessors, (695), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:38,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 856 transitions. [2024-12-02 07:46:38,376 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 856 transitions. Word has length 78 [2024-12-02 07:46:38,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:38,377 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 856 transitions. [2024-12-02 07:46:38,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,377 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 856 transitions. [2024-12-02 07:46:38,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-02 07:46:38,379 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:38,379 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:38,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:46:38,380 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:38,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:38,380 INFO L85 PathProgramCache]: Analyzing trace with hash 891673661, now seen corresponding path program 1 times [2024-12-02 07:46:38,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:38,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891007425] [2024-12-02 07:46:38,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:38,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:38,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:38,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:38,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:38,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891007425] [2024-12-02 07:46:38,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891007425] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:38,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:38,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:38,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183979073] [2024-12-02 07:46:38,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:38,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:38,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:38,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:38,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,509 INFO L87 Difference]: Start difference. First operand 508 states and 856 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:38,558 INFO L93 Difference]: Finished difference Result 998 states and 1690 transitions. [2024-12-02 07:46:38,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:38,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-12-02 07:46:38,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:38,563 INFO L225 Difference]: With dead ends: 998 [2024-12-02 07:46:38,563 INFO L226 Difference]: Without dead ends: 508 [2024-12-02 07:46:38,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,565 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 3 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:38,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2534 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:38,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-12-02 07:46:38,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-12-02 07:46:38,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.7135802469135804) internal successors, (694), 424 states have internal predecessors, (694), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:38,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 855 transitions. [2024-12-02 07:46:38,586 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 855 transitions. Word has length 79 [2024-12-02 07:46:38,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:38,586 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 855 transitions. [2024-12-02 07:46:38,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,586 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 855 transitions. [2024-12-02 07:46:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-02 07:46:38,589 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:38,589 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:38,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:46:38,589 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:38,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:38,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1673602617, now seen corresponding path program 1 times [2024-12-02 07:46:38,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:38,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296416943] [2024-12-02 07:46:38,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:38,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:38,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:38,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:38,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296416943] [2024-12-02 07:46:38,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296416943] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:38,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:38,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:38,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683771558] [2024-12-02 07:46:38,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:38,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:38,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:38,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:38,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,716 INFO L87 Difference]: Start difference. First operand 508 states and 855 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:38,758 INFO L93 Difference]: Finished difference Result 998 states and 1689 transitions. [2024-12-02 07:46:38,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:38,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-12-02 07:46:38,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:38,762 INFO L225 Difference]: With dead ends: 998 [2024-12-02 07:46:38,762 INFO L226 Difference]: Without dead ends: 508 [2024-12-02 07:46:38,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,764 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 2 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:38,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2534 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:38,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-12-02 07:46:38,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-12-02 07:46:38,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.711111111111111) internal successors, (693), 424 states have internal predecessors, (693), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:38,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 854 transitions. [2024-12-02 07:46:38,783 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 854 transitions. Word has length 80 [2024-12-02 07:46:38,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:38,783 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 854 transitions. [2024-12-02 07:46:38,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,784 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 854 transitions. [2024-12-02 07:46:38,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-12-02 07:46:38,787 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:38,787 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:38,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:46:38,787 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:38,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:38,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1329819009, now seen corresponding path program 1 times [2024-12-02 07:46:38,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:38,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000569957] [2024-12-02 07:46:38,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:38,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:38,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:38,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:38,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000569957] [2024-12-02 07:46:38,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000569957] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:38,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:38,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:38,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140476212] [2024-12-02 07:46:38,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:38,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:38,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:38,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:38,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,897 INFO L87 Difference]: Start difference. First operand 508 states and 854 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:38,933 INFO L93 Difference]: Finished difference Result 998 states and 1688 transitions. [2024-12-02 07:46:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:38,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-12-02 07:46:38,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:38,937 INFO L225 Difference]: With dead ends: 998 [2024-12-02 07:46:38,937 INFO L226 Difference]: Without dead ends: 508 [2024-12-02 07:46:38,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:38,939 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 1 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:38,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2534 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:38,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-12-02 07:46:38,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2024-12-02 07:46:38,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 405 states have (on average 1.708641975308642) internal successors, (692), 424 states have internal predecessors, (692), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:38,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 853 transitions. [2024-12-02 07:46:38,960 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 853 transitions. Word has length 81 [2024-12-02 07:46:38,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:38,961 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 853 transitions. [2024-12-02 07:46:38,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:38,961 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 853 transitions. [2024-12-02 07:46:38,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-02 07:46:38,964 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:38,964 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:38,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:46:38,964 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:38,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:38,965 INFO L85 PathProgramCache]: Analyzing trace with hash 869216523, now seen corresponding path program 1 times [2024-12-02 07:46:38,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:38,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174962930] [2024-12-02 07:46:38,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:38,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:39,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:39,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174962930] [2024-12-02 07:46:39,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174962930] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:39,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:39,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:39,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077623070] [2024-12-02 07:46:39,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:39,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:39,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:39,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:39,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:39,142 INFO L87 Difference]: Start difference. First operand 508 states and 853 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:39,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:39,247 INFO L93 Difference]: Finished difference Result 964 states and 1620 transitions. [2024-12-02 07:46:39,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:46:39,248 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 82 [2024-12-02 07:46:39,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:39,253 INFO L225 Difference]: With dead ends: 964 [2024-12-02 07:46:39,253 INFO L226 Difference]: Without dead ends: 523 [2024-12-02 07:46:39,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:46:39,256 INFO L435 NwaCegarLoop]: 843 mSDtfsCounter, 91 mSDsluCounter, 4134 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 4977 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:39,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 4977 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:39,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-12-02 07:46:39,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 521. [2024-12-02 07:46:39,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 415 states have (on average 1.7036144578313253) internal successors, (707), 436 states have internal predecessors, (707), 84 states have call successors, (84), 20 states have call predecessors, (84), 21 states have return successors, (81), 77 states have call predecessors, (81), 79 states have call successors, (81) [2024-12-02 07:46:39,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 872 transitions. [2024-12-02 07:46:39,283 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 872 transitions. Word has length 82 [2024-12-02 07:46:39,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:39,283 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 872 transitions. [2024-12-02 07:46:39,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:39,284 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 872 transitions. [2024-12-02 07:46:39,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-02 07:46:39,287 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:39,287 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:39,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:46:39,287 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:39,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:39,288 INFO L85 PathProgramCache]: Analyzing trace with hash -2121357044, now seen corresponding path program 1 times [2024-12-02 07:46:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:39,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731209134] [2024-12-02 07:46:39,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:39,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:39,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:39,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:39,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731209134] [2024-12-02 07:46:39,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731209134] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:39,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:39,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:39,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514273672] [2024-12-02 07:46:39,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:39,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:39,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:39,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:39,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:39,396 INFO L87 Difference]: Start difference. First operand 521 states and 872 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:39,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:39,447 INFO L93 Difference]: Finished difference Result 1016 states and 1714 transitions. [2024-12-02 07:46:39,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:39,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2024-12-02 07:46:39,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:39,451 INFO L225 Difference]: With dead ends: 1016 [2024-12-02 07:46:39,451 INFO L226 Difference]: Without dead ends: 502 [2024-12-02 07:46:39,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:39,454 INFO L435 NwaCegarLoop]: 847 mSDtfsCounter, 0 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:39,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2536 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:39,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-12-02 07:46:39,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-12-02 07:46:39,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.699248120300752) internal successors, (678), 418 states have internal predecessors, (678), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:39,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 839 transitions. [2024-12-02 07:46:39,476 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 839 transitions. Word has length 82 [2024-12-02 07:46:39,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:39,476 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 839 transitions. [2024-12-02 07:46:39,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:39,476 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 839 transitions. [2024-12-02 07:46:39,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-02 07:46:39,479 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:39,479 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:39,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:46:39,480 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:39,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:39,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2044129509, now seen corresponding path program 1 times [2024-12-02 07:46:39,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:39,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628623216] [2024-12-02 07:46:39,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:39,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:39,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:39,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:39,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628623216] [2024-12-02 07:46:39,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628623216] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:39,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:39,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:46:39,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013879894] [2024-12-02 07:46:39,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:39,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:46:39,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:39,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:46:39,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:46:39,685 INFO L87 Difference]: Start difference. First operand 502 states and 839 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:39,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:39,887 INFO L93 Difference]: Finished difference Result 961 states and 1612 transitions. [2024-12-02 07:46:39,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:46:39,888 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2024-12-02 07:46:39,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:39,892 INFO L225 Difference]: With dead ends: 961 [2024-12-02 07:46:39,893 INFO L226 Difference]: Without dead ends: 511 [2024-12-02 07:46:39,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:39,895 INFO L435 NwaCegarLoop]: 796 mSDtfsCounter, 55 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 3951 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:39,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 3951 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:46:39,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-12-02 07:46:39,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-12-02 07:46:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.6892230576441103) internal successors, (674), 418 states have internal predecessors, (674), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:39,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 835 transitions. [2024-12-02 07:46:39,917 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 835 transitions. Word has length 83 [2024-12-02 07:46:39,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:39,917 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 835 transitions. [2024-12-02 07:46:39,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:39,917 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 835 transitions. [2024-12-02 07:46:39,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 07:46:39,920 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:39,920 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:39,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:46:39,920 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:39,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:39,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1932223496, now seen corresponding path program 1 times [2024-12-02 07:46:39,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:39,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314719121] [2024-12-02 07:46:39,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:39,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:39,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:40,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:40,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:40,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314719121] [2024-12-02 07:46:40,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314719121] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:40,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:40,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:46:40,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523783246] [2024-12-02 07:46:40,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:40,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:46:40,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:40,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:46:40,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:46:40,076 INFO L87 Difference]: Start difference. First operand 502 states and 835 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:40,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:40,258 INFO L93 Difference]: Finished difference Result 961 states and 1608 transitions. [2024-12-02 07:46:40,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:46:40,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2024-12-02 07:46:40,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:40,263 INFO L225 Difference]: With dead ends: 961 [2024-12-02 07:46:40,263 INFO L226 Difference]: Without dead ends: 511 [2024-12-02 07:46:40,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:40,265 INFO L435 NwaCegarLoop]: 796 mSDtfsCounter, 54 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3951 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:40,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3951 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:46:40,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-12-02 07:46:40,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-12-02 07:46:40,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.6791979949874687) internal successors, (670), 418 states have internal predecessors, (670), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:40,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 831 transitions. [2024-12-02 07:46:40,286 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 831 transitions. Word has length 84 [2024-12-02 07:46:40,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:40,287 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 831 transitions. [2024-12-02 07:46:40,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:40,287 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 831 transitions. [2024-12-02 07:46:40,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 07:46:40,290 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:40,290 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:40,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:46:40,290 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:40,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:40,291 INFO L85 PathProgramCache]: Analyzing trace with hash -418045866, now seen corresponding path program 1 times [2024-12-02 07:46:40,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:40,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868554492] [2024-12-02 07:46:40,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:40,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:40,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:40,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:40,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:40,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868554492] [2024-12-02 07:46:40,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868554492] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:40,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:40,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:46:40,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604429055] [2024-12-02 07:46:40,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:40,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:46:40,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:40,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:46:40,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:46:40,436 INFO L87 Difference]: Start difference. First operand 502 states and 831 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:40,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:40,603 INFO L93 Difference]: Finished difference Result 961 states and 1604 transitions. [2024-12-02 07:46:40,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:46:40,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2024-12-02 07:46:40,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:40,608 INFO L225 Difference]: With dead ends: 961 [2024-12-02 07:46:40,608 INFO L226 Difference]: Without dead ends: 511 [2024-12-02 07:46:40,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:40,610 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 53 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3933 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:40,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3933 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:46:40,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-12-02 07:46:40,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 502. [2024-12-02 07:46:40,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.669172932330827) internal successors, (666), 418 states have internal predecessors, (666), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 827 transitions. [2024-12-02 07:46:40,631 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 827 transitions. Word has length 85 [2024-12-02 07:46:40,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:40,631 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 827 transitions. [2024-12-02 07:46:40,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:40,631 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 827 transitions. [2024-12-02 07:46:40,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 07:46:40,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:40,634 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:40,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:46:40,634 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:40,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:40,634 INFO L85 PathProgramCache]: Analyzing trace with hash 456405974, now seen corresponding path program 1 times [2024-12-02 07:46:40,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:40,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270615839] [2024-12-02 07:46:40,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:40,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:40,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:40,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:40,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:40,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270615839] [2024-12-02 07:46:40,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270615839] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:40,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:40,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:40,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834972846] [2024-12-02 07:46:40,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:40,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:40,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:40,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:40,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:40,795 INFO L87 Difference]: Start difference. First operand 502 states and 827 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:40,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:40,857 INFO L93 Difference]: Finished difference Result 952 states and 1586 transitions. [2024-12-02 07:46:40,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:46:40,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2024-12-02 07:46:40,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:40,861 INFO L225 Difference]: With dead ends: 952 [2024-12-02 07:46:40,861 INFO L226 Difference]: Without dead ends: 481 [2024-12-02 07:46:40,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:46:40,864 INFO L435 NwaCegarLoop]: 816 mSDtfsCounter, 84 mSDsluCounter, 4007 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4823 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:40,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4823 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:40,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-12-02 07:46:40,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-12-02 07:46:40,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6719576719576719) internal successors, (632), 397 states have internal predecessors, (632), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:40,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 793 transitions. [2024-12-02 07:46:40,877 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 793 transitions. Word has length 85 [2024-12-02 07:46:40,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:40,877 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 793 transitions. [2024-12-02 07:46:40,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:40,877 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 793 transitions. [2024-12-02 07:46:40,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 07:46:40,879 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:40,879 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:40,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:46:40,879 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:40,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:40,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1325112989, now seen corresponding path program 1 times [2024-12-02 07:46:40,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:40,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078813687] [2024-12-02 07:46:40,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:40,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:40,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:40,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:40,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078813687] [2024-12-02 07:46:40,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078813687] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:40,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:40,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:46:40,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415591674] [2024-12-02 07:46:40,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:40,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:46:40,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:40,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:46:40,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:46:40,976 INFO L87 Difference]: Start difference. First operand 481 states and 793 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:41,045 INFO L93 Difference]: Finished difference Result 931 states and 1552 transitions. [2024-12-02 07:46:41,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:46:41,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2024-12-02 07:46:41,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:41,049 INFO L225 Difference]: With dead ends: 931 [2024-12-02 07:46:41,049 INFO L226 Difference]: Without dead ends: 481 [2024-12-02 07:46:41,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:41,051 INFO L435 NwaCegarLoop]: 776 mSDtfsCounter, 17 mSDsluCounter, 3095 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3871 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:41,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3871 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:41,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-12-02 07:46:41,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-12-02 07:46:41,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6693121693121693) internal successors, (631), 397 states have internal predecessors, (631), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:41,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 792 transitions. [2024-12-02 07:46:41,064 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 792 transitions. Word has length 86 [2024-12-02 07:46:41,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:41,064 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 792 transitions. [2024-12-02 07:46:41,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,065 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 792 transitions. [2024-12-02 07:46:41,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 07:46:41,066 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:41,066 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:41,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:46:41,066 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:41,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:41,067 INFO L85 PathProgramCache]: Analyzing trace with hash -442583663, now seen corresponding path program 1 times [2024-12-02 07:46:41,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:41,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696582707] [2024-12-02 07:46:41,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:41,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:41,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:41,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:41,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:41,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696582707] [2024-12-02 07:46:41,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696582707] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:41,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:41,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:46:41,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306363018] [2024-12-02 07:46:41,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:41,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:46:41,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:41,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:46:41,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:46:41,178 INFO L87 Difference]: Start difference. First operand 481 states and 792 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:41,246 INFO L93 Difference]: Finished difference Result 931 states and 1551 transitions. [2024-12-02 07:46:41,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:46:41,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2024-12-02 07:46:41,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:41,249 INFO L225 Difference]: With dead ends: 931 [2024-12-02 07:46:41,250 INFO L226 Difference]: Without dead ends: 481 [2024-12-02 07:46:41,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:41,251 INFO L435 NwaCegarLoop]: 776 mSDtfsCounter, 16 mSDsluCounter, 3095 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3871 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:41,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3871 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:41,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-12-02 07:46:41,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-12-02 07:46:41,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.6666666666666667) internal successors, (630), 397 states have internal predecessors, (630), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:41,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 791 transitions. [2024-12-02 07:46:41,266 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 791 transitions. Word has length 87 [2024-12-02 07:46:41,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:41,266 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 791 transitions. [2024-12-02 07:46:41,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,267 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 791 transitions. [2024-12-02 07:46:41,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 07:46:41,269 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:41,269 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:41,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:46:41,270 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:41,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:41,270 INFO L85 PathProgramCache]: Analyzing trace with hash 82860734, now seen corresponding path program 1 times [2024-12-02 07:46:41,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:41,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350958162] [2024-12-02 07:46:41,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:41,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:41,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:41,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:41,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:41,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350958162] [2024-12-02 07:46:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350958162] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:41,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:41,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:46:41,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592961303] [2024-12-02 07:46:41,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:41,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:46:41,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:41,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:46:41,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:41,345 INFO L87 Difference]: Start difference. First operand 481 states and 791 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:41,382 INFO L93 Difference]: Finished difference Result 925 states and 1539 transitions. [2024-12-02 07:46:41,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:46:41,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2024-12-02 07:46:41,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:41,385 INFO L225 Difference]: With dead ends: 925 [2024-12-02 07:46:41,385 INFO L226 Difference]: Without dead ends: 481 [2024-12-02 07:46:41,387 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:46:41,387 INFO L435 NwaCegarLoop]: 779 mSDtfsCounter, 5 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2327 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:41,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2327 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:41,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-12-02 07:46:41,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-12-02 07:46:41,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 378 states have (on average 1.664021164021164) internal successors, (629), 397 states have internal predecessors, (629), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 07:46:41,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 790 transitions. [2024-12-02 07:46:41,400 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 790 transitions. Word has length 88 [2024-12-02 07:46:41,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:41,401 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 790 transitions. [2024-12-02 07:46:41,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:46:41,401 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 790 transitions. [2024-12-02 07:46:41,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 07:46:41,403 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:41,403 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:41,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:46:41,403 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:41,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:41,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1092816900, now seen corresponding path program 1 times [2024-12-02 07:46:41,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:41,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955814961] [2024-12-02 07:46:41,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:41,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:41,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:41,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:41,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955814961] [2024-12-02 07:46:41,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955814961] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:41,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:41,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:46:41,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897388315] [2024-12-02 07:46:41,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:41,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:46:41,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:41,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:46:41,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:46:41,678 INFO L87 Difference]: Start difference. First operand 481 states and 790 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:43,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:43,266 INFO L93 Difference]: Finished difference Result 921 states and 1551 transitions. [2024-12-02 07:46:43,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:46:43,266 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2024-12-02 07:46:43,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:43,279 INFO L225 Difference]: With dead ends: 921 [2024-12-02 07:46:43,280 INFO L226 Difference]: Without dead ends: 485 [2024-12-02 07:46:43,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:46:43,282 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 1224 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 2428 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 2770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 2428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:43,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 1540 Invalid, 2770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 2428 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 07:46:43,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-12-02 07:46:43,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 485. [2024-12-02 07:46:43,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 381 states have (on average 1.6587926509186353) internal successors, (632), 400 states have internal predecessors, (632), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (94), 77 states have call predecessors, (94), 78 states have call successors, (94) [2024-12-02 07:46:43,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 809 transitions. [2024-12-02 07:46:43,312 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 809 transitions. Word has length 89 [2024-12-02 07:46:43,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:43,312 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 809 transitions. [2024-12-02 07:46:43,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:46:43,312 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 809 transitions. [2024-12-02 07:46:43,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-02 07:46:43,315 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:43,315 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:43,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 07:46:43,315 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:43,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:43,315 INFO L85 PathProgramCache]: Analyzing trace with hash 351040556, now seen corresponding path program 1 times [2024-12-02 07:46:43,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:43,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028532300] [2024-12-02 07:46:43,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:43,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:43,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:43,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028532300] [2024-12-02 07:46:43,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028532300] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:43,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:43,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:43,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839988638] [2024-12-02 07:46:43,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:43,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:43,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:43,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:43,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:43,478 INFO L87 Difference]: Start difference. First operand 485 states and 809 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:46,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:46,476 INFO L93 Difference]: Finished difference Result 1707 states and 2944 transitions. [2024-12-02 07:46:46,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:46:46,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-12-02 07:46:46,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:46,488 INFO L225 Difference]: With dead ends: 1707 [2024-12-02 07:46:46,488 INFO L226 Difference]: Without dead ends: 1267 [2024-12-02 07:46:46,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-12-02 07:46:46,492 INFO L435 NwaCegarLoop]: 547 mSDtfsCounter, 2206 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 4371 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 4923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 4371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:46,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 2343 Invalid, 4923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 4371 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 07:46:46,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2024-12-02 07:46:46,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1208. [2024-12-02 07:46:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 946 states have (on average 1.6723044397463003) internal successors, (1582), 994 states have internal predecessors, (1582), 210 states have call successors, (210), 51 states have call predecessors, (210), 51 states have return successors, (225), 199 states have call predecessors, (225), 205 states have call successors, (225) [2024-12-02 07:46:46,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 2017 transitions. [2024-12-02 07:46:46,584 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 2017 transitions. Word has length 90 [2024-12-02 07:46:46,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:46,584 INFO L471 AbstractCegarLoop]: Abstraction has 1208 states and 2017 transitions. [2024-12-02 07:46:46,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:46,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 2017 transitions. [2024-12-02 07:46:46,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 07:46:46,587 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:46,587 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:46,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 07:46:46,587 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:46,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:46,588 INFO L85 PathProgramCache]: Analyzing trace with hash 2036509015, now seen corresponding path program 1 times [2024-12-02 07:46:46,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:46,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381650812] [2024-12-02 07:46:46,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:46,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:46,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:46,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:46,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381650812] [2024-12-02 07:46:46,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381650812] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:46,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:46,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:46,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716073545] [2024-12-02 07:46:46,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:46,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:46,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:46,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:46,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:46,765 INFO L87 Difference]: Start difference. First operand 1208 states and 2017 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:49,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:49,717 INFO L93 Difference]: Finished difference Result 5596 states and 9656 transitions. [2024-12-02 07:46:49,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:46:49,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-12-02 07:46:49,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:49,740 INFO L225 Difference]: With dead ends: 5596 [2024-12-02 07:46:49,740 INFO L226 Difference]: Without dead ends: 4433 [2024-12-02 07:46:49,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:46:49,746 INFO L435 NwaCegarLoop]: 739 mSDtfsCounter, 2936 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 5088 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 5859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 5088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:49,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 2609 Invalid, 5859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 5088 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 07:46:49,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4433 states. [2024-12-02 07:46:49,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4433 to 3954. [2024-12-02 07:46:49,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3954 states, 2923 states have (on average 1.6660964762230586) internal successors, (4870), 3135 states have internal predecessors, (4870), 877 states have call successors, (877), 137 states have call predecessors, (877), 153 states have return successors, (1071), 855 states have call predecessors, (1071), 872 states have call successors, (1071) [2024-12-02 07:46:49,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3954 states to 3954 states and 6818 transitions. [2024-12-02 07:46:50,000 INFO L78 Accepts]: Start accepts. Automaton has 3954 states and 6818 transitions. Word has length 92 [2024-12-02 07:46:50,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:50,000 INFO L471 AbstractCegarLoop]: Abstraction has 3954 states and 6818 transitions. [2024-12-02 07:46:50,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:50,001 INFO L276 IsEmpty]: Start isEmpty. Operand 3954 states and 6818 transitions. [2024-12-02 07:46:50,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 07:46:50,002 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:50,002 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:50,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:46:50,002 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:50,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:50,003 INFO L85 PathProgramCache]: Analyzing trace with hash 664701717, now seen corresponding path program 1 times [2024-12-02 07:46:50,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:50,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818655761] [2024-12-02 07:46:50,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:50,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:50,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:50,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:50,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818655761] [2024-12-02 07:46:50,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818655761] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:50,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:50,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:50,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536655371] [2024-12-02 07:46:50,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:50,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:50,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:50,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:50,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:50,149 INFO L87 Difference]: Start difference. First operand 3954 states and 6818 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:52,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:52,353 INFO L93 Difference]: Finished difference Result 10483 states and 18192 transitions. [2024-12-02 07:46:52,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:46:52,353 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 92 [2024-12-02 07:46:52,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:52,397 INFO L225 Difference]: With dead ends: 10483 [2024-12-02 07:46:52,397 INFO L226 Difference]: Without dead ends: 7621 [2024-12-02 07:46:52,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-12-02 07:46:52,410 INFO L435 NwaCegarLoop]: 350 mSDtfsCounter, 2203 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 3387 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 3387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:52,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 1677 Invalid, 3833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 3387 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 07:46:52,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7621 states. [2024-12-02 07:46:52,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7621 to 7322. [2024-12-02 07:46:52,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7322 states, 5452 states have (on average 1.663426265590609) internal successors, (9069), 5842 states have internal predecessors, (9069), 1557 states have call successors, (1557), 254 states have call predecessors, (1557), 312 states have return successors, (2030), 1516 states have call predecessors, (2030), 1552 states have call successors, (2030) [2024-12-02 07:46:52,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7322 states to 7322 states and 12656 transitions. [2024-12-02 07:46:52,820 INFO L78 Accepts]: Start accepts. Automaton has 7322 states and 12656 transitions. Word has length 92 [2024-12-02 07:46:52,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:52,821 INFO L471 AbstractCegarLoop]: Abstraction has 7322 states and 12656 transitions. [2024-12-02 07:46:52,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:46:52,821 INFO L276 IsEmpty]: Start isEmpty. Operand 7322 states and 12656 transitions. [2024-12-02 07:46:52,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 07:46:52,823 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:52,824 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:52,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 07:46:52,824 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:52,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:52,825 INFO L85 PathProgramCache]: Analyzing trace with hash 706884620, now seen corresponding path program 1 times [2024-12-02 07:46:52,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:52,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074416865] [2024-12-02 07:46:52,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:52,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:52,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:52,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:52,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074416865] [2024-12-02 07:46:52,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074416865] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:52,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:52,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:46:52,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023448383] [2024-12-02 07:46:52,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:52,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:46:52,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:52,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:46:52,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:46:52,939 INFO L87 Difference]: Start difference. First operand 7322 states and 12656 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 07:46:53,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:53,306 INFO L93 Difference]: Finished difference Result 13474 states and 23352 transitions. [2024-12-02 07:46:53,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:46:53,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-12-02 07:46:53,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:53,353 INFO L225 Difference]: With dead ends: 13474 [2024-12-02 07:46:53,353 INFO L226 Difference]: Without dead ends: 7409 [2024-12-02 07:46:53,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:46:53,372 INFO L435 NwaCegarLoop]: 788 mSDtfsCounter, 0 mSDsluCounter, 2334 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3122 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:53,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3122 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:46:53,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2024-12-02 07:46:53,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 7395. [2024-12-02 07:46:53,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7395 states, 5508 states have (on average 1.6561365286855483) internal successors, (9122), 5897 states have internal predecessors, (9122), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 332 states have return successors, (2093), 1534 states have call predecessors, (2093), 1549 states have call successors, (2093) [2024-12-02 07:46:53,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7395 states to 7395 states and 12769 transitions. [2024-12-02 07:46:53,796 INFO L78 Accepts]: Start accepts. Automaton has 7395 states and 12769 transitions. Word has length 97 [2024-12-02 07:46:53,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:53,796 INFO L471 AbstractCegarLoop]: Abstraction has 7395 states and 12769 transitions. [2024-12-02 07:46:53,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 07:46:53,798 INFO L276 IsEmpty]: Start isEmpty. Operand 7395 states and 12769 transitions. [2024-12-02 07:46:53,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-02 07:46:53,800 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:53,800 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:53,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 07:46:53,801 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:53,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:53,801 INFO L85 PathProgramCache]: Analyzing trace with hash -565026671, now seen corresponding path program 1 times [2024-12-02 07:46:53,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:53,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360180861] [2024-12-02 07:46:53,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:53,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:53,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:54,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:46:54,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:54,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360180861] [2024-12-02 07:46:54,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360180861] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:54,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:54,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:46:54,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705021960] [2024-12-02 07:46:54,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:54,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:46:54,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:54,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:46:54,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:46:54,094 INFO L87 Difference]: Start difference. First operand 7395 states and 12769 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-12-02 07:46:54,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:54,949 INFO L93 Difference]: Finished difference Result 14700 states and 25825 transitions. [2024-12-02 07:46:54,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 07:46:54,949 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 104 [2024-12-02 07:46:54,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:55,006 INFO L225 Difference]: With dead ends: 14700 [2024-12-02 07:46:55,006 INFO L226 Difference]: Without dead ends: 7543 [2024-12-02 07:46:55,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:46:55,038 INFO L435 NwaCegarLoop]: 827 mSDtfsCounter, 243 mSDsluCounter, 5504 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:55,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 6331 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:46:55,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7543 states. [2024-12-02 07:46:55,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7543 to 7419. [2024-12-02 07:46:55,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7419 states, 5529 states have (on average 1.6319406764333515) internal successors, (9023), 5921 states have internal predecessors, (9023), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 335 states have return successors, (2105), 1534 states have call predecessors, (2105), 1549 states have call successors, (2105) [2024-12-02 07:46:55,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7419 states to 7419 states and 12682 transitions. [2024-12-02 07:46:55,523 INFO L78 Accepts]: Start accepts. Automaton has 7419 states and 12682 transitions. Word has length 104 [2024-12-02 07:46:55,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:55,524 INFO L471 AbstractCegarLoop]: Abstraction has 7419 states and 12682 transitions. [2024-12-02 07:46:55,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-12-02 07:46:55,524 INFO L276 IsEmpty]: Start isEmpty. Operand 7419 states and 12682 transitions. [2024-12-02 07:46:55,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 07:46:55,526 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:55,527 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:55,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 07:46:55,527 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:55,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:55,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1647421359, now seen corresponding path program 1 times [2024-12-02 07:46:55,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:55,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363070432] [2024-12-02 07:46:55,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:55,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:55,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:55,734 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 07:46:55,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:55,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363070432] [2024-12-02 07:46:55,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363070432] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:55,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:55,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:46:55,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026176902] [2024-12-02 07:46:55,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:55,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:46:55,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:55,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:46:55,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:46:55,736 INFO L87 Difference]: Start difference. First operand 7419 states and 12682 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 07:46:57,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:57,729 INFO L93 Difference]: Finished difference Result 14113 states and 24158 transitions. [2024-12-02 07:46:57,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 07:46:57,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 109 [2024-12-02 07:46:57,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:57,760 INFO L225 Difference]: With dead ends: 14113 [2024-12-02 07:46:57,760 INFO L226 Difference]: Without dead ends: 7967 [2024-12-02 07:46:57,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 07:46:57,774 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 1951 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 2914 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 3320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 2914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:57,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 1492 Invalid, 3320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 2914 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 07:46:57,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7967 states. [2024-12-02 07:46:58,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7967 to 7650. [2024-12-02 07:46:58,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7650 states, 5702 states have (on average 1.620133286566117) internal successors, (9238), 6112 states have internal predecessors, (9238), 1571 states have call successors, (1571), 280 states have call predecessors, (1571), 376 states have return successors, (2194), 1548 states have call predecessors, (2194), 1566 states have call successors, (2194) [2024-12-02 07:46:58,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7650 states to 7650 states and 13003 transitions. [2024-12-02 07:46:58,164 INFO L78 Accepts]: Start accepts. Automaton has 7650 states and 13003 transitions. Word has length 109 [2024-12-02 07:46:58,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:58,164 INFO L471 AbstractCegarLoop]: Abstraction has 7650 states and 13003 transitions. [2024-12-02 07:46:58,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 07:46:58,164 INFO L276 IsEmpty]: Start isEmpty. Operand 7650 states and 13003 transitions. [2024-12-02 07:46:58,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 07:46:58,166 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:58,166 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:58,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 07:46:58,166 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:58,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:58,166 INFO L85 PathProgramCache]: Analyzing trace with hash -2106027914, now seen corresponding path program 1 times [2024-12-02 07:46:58,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:58,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480142778] [2024-12-02 07:46:58,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:58,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:58,337 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:46:58,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:58,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480142778] [2024-12-02 07:46:58,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480142778] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:58,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:58,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:46:58,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317282406] [2024-12-02 07:46:58,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:58,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:46:58,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:58,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:46:58,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:46:58,339 INFO L87 Difference]: Start difference. First operand 7650 states and 13003 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 07:46:59,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:59,000 INFO L93 Difference]: Finished difference Result 17278 states and 29517 transitions. [2024-12-02 07:46:59,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:46:59,001 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2024-12-02 07:46:59,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:59,059 INFO L225 Difference]: With dead ends: 17278 [2024-12-02 07:46:59,059 INFO L226 Difference]: Without dead ends: 10901 [2024-12-02 07:46:59,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:46:59,081 INFO L435 NwaCegarLoop]: 1277 mSDtfsCounter, 740 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 8368 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:46:59,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 8368 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:46:59,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10901 states. [2024-12-02 07:46:59,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10901 to 10227. [2024-12-02 07:46:59,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10227 states, 7622 states have (on average 1.6304119653634217) internal successors, (12427), 8159 states have internal predecessors, (12427), 2128 states have call successors, (2128), 361 states have call predecessors, (2128), 476 states have return successors, (2907), 2114 states have call predecessors, (2907), 2123 states have call successors, (2907) [2024-12-02 07:46:59,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10227 states to 10227 states and 17462 transitions. [2024-12-02 07:46:59,676 INFO L78 Accepts]: Start accepts. Automaton has 10227 states and 17462 transitions. Word has length 114 [2024-12-02 07:46:59,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:59,676 INFO L471 AbstractCegarLoop]: Abstraction has 10227 states and 17462 transitions. [2024-12-02 07:46:59,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 07:46:59,676 INFO L276 IsEmpty]: Start isEmpty. Operand 10227 states and 17462 transitions. [2024-12-02 07:46:59,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 07:46:59,678 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:59,679 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:46:59,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 07:46:59,679 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:59,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:59,679 INFO L85 PathProgramCache]: Analyzing trace with hash 2054925876, now seen corresponding path program 1 times [2024-12-02 07:46:59,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:59,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563528739] [2024-12-02 07:46:59,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:59,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:59,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:59,923 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:46:59,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:59,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563528739] [2024-12-02 07:46:59,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563528739] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:59,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:59,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:46:59,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760028653] [2024-12-02 07:46:59,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:59,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:46:59,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:59,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:46:59,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:46:59,924 INFO L87 Difference]: Start difference. First operand 10227 states and 17462 transitions. Second operand has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-12-02 07:47:04,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:47:04,611 INFO L93 Difference]: Finished difference Result 36419 states and 64644 transitions. [2024-12-02 07:47:04,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:47:04,612 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 114 [2024-12-02 07:47:04,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:47:04,774 INFO L225 Difference]: With dead ends: 36419 [2024-12-02 07:47:04,774 INFO L226 Difference]: Without dead ends: 26237 [2024-12-02 07:47:04,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 07:47:04,817 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 3814 mSDsluCounter, 5132 mSDsCounter, 0 mSdLazyCounter, 8037 mSolverCounterSat, 1150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 5926 SdHoareTripleChecker+Invalid, 9187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1150 IncrementalHoareTripleChecker+Valid, 8037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:47:04,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 5926 Invalid, 9187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1150 Valid, 8037 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-12-02 07:47:04,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26237 states. [2024-12-02 07:47:06,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26237 to 26036. [2024-12-02 07:47:06,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26036 states, 18100 states have (on average 1.6) internal successors, (28960), 19773 states have internal predecessors, (28960), 6899 states have call successors, (6899), 717 states have call predecessors, (6899), 1036 states have return successors, (9762), 6921 states have call predecessors, (9762), 6894 states have call successors, (9762) [2024-12-02 07:47:06,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26036 states to 26036 states and 45621 transitions. [2024-12-02 07:47:06,317 INFO L78 Accepts]: Start accepts. Automaton has 26036 states and 45621 transitions. Word has length 114 [2024-12-02 07:47:06,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:47:06,317 INFO L471 AbstractCegarLoop]: Abstraction has 26036 states and 45621 transitions. [2024-12-02 07:47:06,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-12-02 07:47:06,317 INFO L276 IsEmpty]: Start isEmpty. Operand 26036 states and 45621 transitions. [2024-12-02 07:47:06,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 07:47:06,318 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:47:06,319 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:47:06,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 07:47:06,319 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:47:06,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:47:06,319 INFO L85 PathProgramCache]: Analyzing trace with hash 998346059, now seen corresponding path program 1 times [2024-12-02 07:47:06,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:47:06,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831153115] [2024-12-02 07:47:06,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:47:06,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:47:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:47:06,499 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:47:06,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:47:06,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831153115] [2024-12-02 07:47:06,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831153115] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:47:06,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:47:06,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:47:06,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450286782] [2024-12-02 07:47:06,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:47:06,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:47:06,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:47:06,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:47:06,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:47:06,501 INFO L87 Difference]: Start difference. First operand 26036 states and 45621 transitions. Second operand has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-12-02 07:47:14,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:47:14,012 INFO L93 Difference]: Finished difference Result 99377 states and 181704 transitions. [2024-12-02 07:47:14,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:47:14,013 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 115 [2024-12-02 07:47:14,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:47:14,458 INFO L225 Difference]: With dead ends: 99377 [2024-12-02 07:47:14,458 INFO L226 Difference]: Without dead ends: 73386 [2024-12-02 07:47:14,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 07:47:14,568 INFO L435 NwaCegarLoop]: 787 mSDtfsCounter, 3808 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 8039 mSolverCounterSat, 1139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3843 SdHoareTripleChecker+Valid, 5874 SdHoareTripleChecker+Invalid, 9178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1139 IncrementalHoareTripleChecker+Valid, 8039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:47:14,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3843 Valid, 5874 Invalid, 9178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1139 Valid, 8039 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 07:47:14,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73386 states. [2024-12-02 07:47:19,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73386 to 73001. [2024-12-02 07:47:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73001 states, 47090 states have (on average 1.5681885750690168) internal successors, (73846), 52463 states have internal predecessors, (73846), 23602 states have call successors, (23602), 1429 states have call predecessors, (23602), 2308 states have return successors, (35012), 23862 states have call predecessors, (35012), 23597 states have call successors, (35012) [2024-12-02 07:47:19,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73001 states to 73001 states and 132460 transitions. [2024-12-02 07:47:19,765 INFO L78 Accepts]: Start accepts. Automaton has 73001 states and 132460 transitions. Word has length 115 [2024-12-02 07:47:19,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:47:19,766 INFO L471 AbstractCegarLoop]: Abstraction has 73001 states and 132460 transitions. [2024-12-02 07:47:19,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-12-02 07:47:19,766 INFO L276 IsEmpty]: Start isEmpty. Operand 73001 states and 132460 transitions. [2024-12-02 07:47:19,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 07:47:19,768 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:47:19,769 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:47:19,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 07:47:19,769 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:47:19,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:47:19,769 INFO L85 PathProgramCache]: Analyzing trace with hash 396903502, now seen corresponding path program 1 times [2024-12-02 07:47:19,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:47:19,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438061756] [2024-12-02 07:47:19,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:47:19,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:47:19,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:47:20,050 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:47:20,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:47:20,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438061756] [2024-12-02 07:47:20,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438061756] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:47:20,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:47:20,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 07:47:20,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812768159] [2024-12-02 07:47:20,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:47:20,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 07:47:20,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:47:20,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 07:47:20,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:47:20,051 INFO L87 Difference]: Start difference. First operand 73001 states and 132460 transitions. Second operand has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-02 07:47:27,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:47:27,839 INFO L93 Difference]: Finished difference Result 146871 states and 263948 transitions. [2024-12-02 07:47:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 07:47:27,840 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 118 [2024-12-02 07:47:27,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:47:28,282 INFO L225 Difference]: With dead ends: 146871 [2024-12-02 07:47:28,282 INFO L226 Difference]: Without dead ends: 83068 [2024-12-02 07:47:28,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-12-02 07:47:28,534 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 2006 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 8801 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 4395 SdHoareTripleChecker+Invalid, 9195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 8801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:47:28,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2077 Valid, 4395 Invalid, 9195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 8801 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-12-02 07:47:28,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83068 states. [2024-12-02 07:47:33,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83068 to 79357. [2024-12-02 07:47:33,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79357 states, 52134 states have (on average 1.5594813365557985) internal successors, (81302), 57767 states have internal predecessors, (81302), 24366 states have call successors, (24366), 1785 states have call predecessors, (24366), 2856 states have return successors, (36208), 24534 states have call predecessors, (36208), 24361 states have call successors, (36208) [2024-12-02 07:47:34,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79357 states to 79357 states and 141876 transitions. [2024-12-02 07:47:34,073 INFO L78 Accepts]: Start accepts. Automaton has 79357 states and 141876 transitions. Word has length 118 [2024-12-02 07:47:34,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:47:34,073 INFO L471 AbstractCegarLoop]: Abstraction has 79357 states and 141876 transitions. [2024-12-02 07:47:34,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-02 07:47:34,073 INFO L276 IsEmpty]: Start isEmpty. Operand 79357 states and 141876 transitions. [2024-12-02 07:47:34,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 07:47:34,076 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:47:34,076 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:47:34,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 07:47:34,076 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:47:34,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:47:34,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1927124337, now seen corresponding path program 1 times [2024-12-02 07:47:34,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:47:34,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974262487] [2024-12-02 07:47:34,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:47:34,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:47:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:47:34,257 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:47:34,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:47:34,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974262487] [2024-12-02 07:47:34,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974262487] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:47:34,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:47:34,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:47:34,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186264967] [2024-12-02 07:47:34,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:47:34,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:47:34,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:47:34,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:47:34,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:47:34,259 INFO L87 Difference]: Start difference. First operand 79357 states and 141876 transitions. Second operand has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 07:47:53,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:47:53,394 INFO L93 Difference]: Finished difference Result 317325 states and 592265 transitions. [2024-12-02 07:47:53,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:47:53,394 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 118 [2024-12-02 07:47:53,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:47:54,828 INFO L225 Difference]: With dead ends: 317325 [2024-12-02 07:47:54,828 INFO L226 Difference]: Without dead ends: 238013 [2024-12-02 07:47:55,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-12-02 07:47:55,303 INFO L435 NwaCegarLoop]: 787 mSDtfsCounter, 3808 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 8053 mSolverCounterSat, 1135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3843 SdHoareTripleChecker+Valid, 5874 SdHoareTripleChecker+Invalid, 9188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1135 IncrementalHoareTripleChecker+Valid, 8053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:47:55,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3843 Valid, 5874 Invalid, 9188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1135 Valid, 8053 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-12-02 07:47:55,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238013 states. [2024-12-02 07:48:10,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238013 to 237260. [2024-12-02 07:48:10,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237260 states, 145385 states have (on average 1.534023454964405) internal successors, (223024), 163774 states have internal predecessors, (223024), 85430 states have call successors, (85430), 3565 states have call predecessors, (85430), 6444 states have return successors, (133476), 86646 states have call predecessors, (133476), 85425 states have call successors, (133476) [2024-12-02 07:48:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237260 states to 237260 states and 441930 transitions. [2024-12-02 07:48:12,964 INFO L78 Accepts]: Start accepts. Automaton has 237260 states and 441930 transitions. Word has length 118 [2024-12-02 07:48:12,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:48:12,964 INFO L471 AbstractCegarLoop]: Abstraction has 237260 states and 441930 transitions. [2024-12-02 07:48:12,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 07:48:12,964 INFO L276 IsEmpty]: Start isEmpty. Operand 237260 states and 441930 transitions. [2024-12-02 07:48:12,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 07:48:12,966 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:48:12,966 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:48:12,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 07:48:12,967 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:48:12,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:48:12,967 INFO L85 PathProgramCache]: Analyzing trace with hash 50416728, now seen corresponding path program 1 times [2024-12-02 07:48:12,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:48:12,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857227253] [2024-12-02 07:48:12,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:48:12,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:48:12,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:48:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:48:13,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:48:13,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857227253] [2024-12-02 07:48:13,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857227253] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:48:13,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:48:13,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:48:13,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583707107] [2024-12-02 07:48:13,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:48:13,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:48:13,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:48:13,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:48:13,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:48:13,147 INFO L87 Difference]: Start difference. First operand 237260 states and 441930 transitions. Second operand has 12 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13)