./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 67b10dcf95f436cfd8f02a55d7d1d272656f1382a4eb6ab4ad3bba992e95e024 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:02:03,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:02:03,735 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:02:03,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:02:03,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:02:03,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:02:03,797 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:02:03,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:02:03,798 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:02:03,799 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:02:03,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:02:03,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:02:03,800 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:02:03,801 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:02:03,801 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:02:03,801 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:02:03,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:02:03,805 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:02:03,805 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:02:03,805 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:02:03,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:02:03,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:02:03,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:02:03,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:02:03,807 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:02:03,808 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:02:03,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:02:03,808 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:02:03,808 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:02:03,809 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:02:03,809 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:02:03,809 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:03,810 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:02:03,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:02:03,811 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:02:03,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:02:03,813 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:02:03,813 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 67b10dcf95f436cfd8f02a55d7d1d272656f1382a4eb6ab4ad3bba992e95e024 [2024-11-18 14:02:04,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:02:04,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:02:04,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:02:04,073 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:02:04,073 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:02:04,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c [2024-11-18 14:02:05,619 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:02:06,110 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:02:06,111 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c [2024-11-18 14:02:06,151 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d497ab46/7db155b6d9b94a4785616109eed51343/FLAG643ab73bd [2024-11-18 14:02:06,182 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d497ab46/7db155b6d9b94a4785616109eed51343 [2024-11-18 14:02:06,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:02:06,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:02:06,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:06,191 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:02:06,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:02:06,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:06,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d07b66a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06, skipping insertion in model container [2024-11-18 14:02:06,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:06,312 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:02:06,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c[21710,21723] [2024-11-18 14:02:06,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:06,830 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:02:06,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-18 14:02:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [147] [2024-11-18 14:02:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [165] [2024-11-18 14:02:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [832] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [952] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [961] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2404] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2442] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2790] [2024-11-18 14:02:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2976] [2024-11-18 14:02:06,864 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c[21710,21723] [2024-11-18 14:02:06,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:06,960 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:02:06,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06 WrapperNode [2024-11-18 14:02:06,960 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:06,961 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:06,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:02:06,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:02:06,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:06,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,050 INFO L138 Inliner]: procedures = 87, calls = 336, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 807 [2024-11-18 14:02:07,051 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:07,055 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:02:07,055 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:02:07,055 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:02:07,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,072 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,099 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-11-18 14:02:07,099 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,123 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,132 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,140 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,155 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:02:07,156 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:02:07,157 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:02:07,157 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:02:07,157 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (1/1) ... [2024-11-18 14:02:07,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:07,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:07,210 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:02:07,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:02:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:02:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:02:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:02:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:02:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:02:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:02:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:02:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:02:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:02:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:02:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:02:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:02:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:02:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:02:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:02:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:02:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:02:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:02:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:02:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:02:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:02:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:02:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:02:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:02:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:02:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:02:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:02:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:02:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:02:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:02:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:02:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:02:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:02:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:02:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:02:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:02:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:02:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:02:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:02:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:02:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:02:07,264 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:02:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:02:07,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:02:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:02:07,264 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:02:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:02:07,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:02:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:02:07,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:02:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:02:07,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:02:07,443 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:02:07,445 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:02:08,476 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-18 14:02:08,477 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:02:08,506 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:02:08,507 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:02:08,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:08 BoogieIcfgContainer [2024-11-18 14:02:08,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:02:08,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:02:08,512 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:02:08,515 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:02:08,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:02:06" (1/3) ... [2024-11-18 14:02:08,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13081344 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:08, skipping insertion in model container [2024-11-18 14:02:08,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:06" (2/3) ... [2024-11-18 14:02:08,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13081344 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:08, skipping insertion in model container [2024-11-18 14:02:08,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:08" (3/3) ... [2024-11-18 14:02:08,518 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product09.cil.c [2024-11-18 14:02:08,533 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:02:08,534 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:02:08,610 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:02:08,615 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;@60729d24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:02:08,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:02:08,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 555 states, 432 states have (on average 1.6944444444444444) internal successors, (732), 450 states have internal predecessors, (732), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 14:02:08,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-18 14:02:08,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:08,647 INFO L215 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] [2024-11-18 14:02:08,647 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:08,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:08,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1881157288, now seen corresponding path program 1 times [2024-11-18 14:02:08,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:08,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018713262] [2024-11-18 14:02:08,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:08,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:09,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:09,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:09,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018713262] [2024-11-18 14:02:09,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018713262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:09,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:09,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:09,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822769990] [2024-11-18 14:02:09,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:09,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:09,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:09,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:09,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:09,359 INFO L87 Difference]: Start difference. First operand has 555 states, 432 states have (on average 1.6944444444444444) internal successors, (732), 450 states have internal predecessors, (732), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:09,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:09,727 INFO L93 Difference]: Finished difference Result 1107 states and 1868 transitions. [2024-11-18 14:02:09,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:09,730 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-18 14:02:09,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:09,750 INFO L225 Difference]: With dead ends: 1107 [2024-11-18 14:02:09,750 INFO L226 Difference]: Without dead ends: 560 [2024-11-18 14:02:09,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:09,760 INFO L432 NwaCegarLoop]: 911 mSDtfsCounter, 91 mSDsluCounter, 4470 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5381 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:09,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5381 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:09,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2024-11-18 14:02:09,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 558. [2024-11-18 14:02:09,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6850574712643678) internal successors, (733), 453 states have internal predecessors, (733), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-18 14:02:09,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 930 transitions. [2024-11-18 14:02:09,882 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 930 transitions. Word has length 85 [2024-11-18 14:02:09,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:09,883 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 930 transitions. [2024-11-18 14:02:09,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:09,884 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 930 transitions. [2024-11-18 14:02:09,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:02:09,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:09,892 INFO L215 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] [2024-11-18 14:02:09,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:02:09,893 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:09,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:09,894 INFO L85 PathProgramCache]: Analyzing trace with hash 782189340, now seen corresponding path program 1 times [2024-11-18 14:02:09,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:09,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800756314] [2024-11-18 14:02:09,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:09,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:10,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:10,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:10,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800756314] [2024-11-18 14:02:10,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800756314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:10,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:10,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:10,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837483620] [2024-11-18 14:02:10,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:10,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:10,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:10,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:10,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:10,291 INFO L87 Difference]: Start difference. First operand 558 states and 930 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:10,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:10,443 INFO L93 Difference]: Finished difference Result 1111 states and 1863 transitions. [2024-11-18 14:02:10,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:10,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-18 14:02:10,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:10,456 INFO L225 Difference]: With dead ends: 1111 [2024-11-18 14:02:10,457 INFO L226 Difference]: Without dead ends: 569 [2024-11-18 14:02:10,462 INFO L431 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-11-18 14:02:10,464 INFO L432 NwaCegarLoop]: 912 mSDtfsCounter, 90 mSDsluCounter, 4464 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5376 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:10,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5376 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:10,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-18 14:02:10,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 558. [2024-11-18 14:02:10,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6850574712643678) internal successors, (733), 453 states have internal predecessors, (733), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-18 14:02:10,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 930 transitions. [2024-11-18 14:02:10,510 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 930 transitions. Word has length 86 [2024-11-18 14:02:10,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:10,510 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 930 transitions. [2024-11-18 14:02:10,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:10,511 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 930 transitions. [2024-11-18 14:02:10,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:02:10,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:10,515 INFO L215 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] [2024-11-18 14:02:10,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:02:10,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:10,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:10,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1830753775, now seen corresponding path program 1 times [2024-11-18 14:02:10,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:10,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197724419] [2024-11-18 14:02:10,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:10,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:10,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:10,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:10,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:10,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197724419] [2024-11-18 14:02:10,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197724419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:10,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:10,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:10,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617068749] [2024-11-18 14:02:10,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:10,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:10,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:10,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:10,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:10,722 INFO L87 Difference]: Start difference. First operand 558 states and 930 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:10,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:10,762 INFO L93 Difference]: Finished difference Result 1098 states and 1841 transitions. [2024-11-18 14:02:10,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:10,762 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-18 14:02:10,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:10,765 INFO L225 Difference]: With dead ends: 1098 [2024-11-18 14:02:10,765 INFO L226 Difference]: Without dead ends: 528 [2024-11-18 14:02:10,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:10,769 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 14 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2695 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:10,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2695 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:10,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-18 14:02:10,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2024-11-18 14:02:10,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 408 states have (on average 1.6691176470588236) internal successors, (681), 424 states have internal predecessors, (681), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:10,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 874 transitions. [2024-11-18 14:02:10,786 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 874 transitions. Word has length 86 [2024-11-18 14:02:10,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:10,786 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 874 transitions. [2024-11-18 14:02:10,786 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:10,786 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 874 transitions. [2024-11-18 14:02:10,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:02:10,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:10,788 INFO L215 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] [2024-11-18 14:02:10,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:02:10,789 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:10,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:10,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1718384564, now seen corresponding path program 1 times [2024-11-18 14:02:10,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:10,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180189486] [2024-11-18 14:02:10,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:10,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:10,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:10,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:10,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:10,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180189486] [2024-11-18 14:02:10,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180189486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:10,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:10,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:10,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819906111] [2024-11-18 14:02:10,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:10,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:10,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:10,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:10,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:10,928 INFO L87 Difference]: Start difference. First operand 528 states and 874 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:10,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:10,989 INFO L93 Difference]: Finished difference Result 1049 states and 1747 transitions. [2024-11-18 14:02:10,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:10,990 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-18 14:02:10,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:10,994 INFO L225 Difference]: With dead ends: 1049 [2024-11-18 14:02:10,994 INFO L226 Difference]: Without dead ends: 522 [2024-11-18 14:02:10,998 INFO L431 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-11-18 14:02:11,000 INFO L432 NwaCegarLoop]: 864 mSDtfsCounter, 63 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5126 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:11,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5126 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2024-11-18 14:02:11,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2024-11-18 14:02:11,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 402 states have (on average 1.6616915422885572) internal successors, (668), 418 states have internal predecessors, (668), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 861 transitions. [2024-11-18 14:02:11,024 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 861 transitions. Word has length 87 [2024-11-18 14:02:11,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,025 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 861 transitions. [2024-11-18 14:02:11,025 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:11,025 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 861 transitions. [2024-11-18 14:02:11,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 14:02:11,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,027 INFO L215 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] [2024-11-18 14:02:11,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:02:11,029 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,030 INFO L85 PathProgramCache]: Analyzing trace with hash -65751743, now seen corresponding path program 1 times [2024-11-18 14:02:11,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918738043] [2024-11-18 14:02:11,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:11,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:11,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:11,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918738043] [2024-11-18 14:02:11,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918738043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:11,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:11,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:11,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817872736] [2024-11-18 14:02:11,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:11,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:11,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:11,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:11,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:11,196 INFO L87 Difference]: Start difference. First operand 522 states and 861 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:11,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:11,260 INFO L93 Difference]: Finished difference Result 1037 states and 1721 transitions. [2024-11-18 14:02:11,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:11,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-18 14:02:11,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:11,263 INFO L225 Difference]: With dead ends: 1037 [2024-11-18 14:02:11,263 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:02:11,266 INFO L431 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-11-18 14:02:11,267 INFO L432 NwaCegarLoop]: 852 mSDtfsCounter, 49 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5066 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:11,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5066 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:02:11,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:02:11,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6515151515151516) internal successors, (654), 412 states have internal predecessors, (654), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 847 transitions. [2024-11-18 14:02:11,285 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 847 transitions. Word has length 88 [2024-11-18 14:02:11,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,286 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 847 transitions. [2024-11-18 14:02:11,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:11,286 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 847 transitions. [2024-11-18 14:02:11,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:02:11,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,290 INFO L215 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] [2024-11-18 14:02:11,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:02:11,290 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1748381200, now seen corresponding path program 1 times [2024-11-18 14:02:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315902113] [2024-11-18 14:02:11,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:11,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:11,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:11,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315902113] [2024-11-18 14:02:11,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315902113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:11,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:11,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:11,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694525460] [2024-11-18 14:02:11,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:11,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:11,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:11,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:11,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:11,397 INFO L87 Difference]: Start difference. First operand 516 states and 847 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:11,443 INFO L93 Difference]: Finished difference Result 1016 states and 1680 transitions. [2024-11-18 14:02:11,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:11,443 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2024-11-18 14:02:11,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:11,448 INFO L225 Difference]: With dead ends: 1016 [2024-11-18 14:02:11,448 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:02:11,450 INFO L431 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-11-18 14:02:11,451 INFO L432 NwaCegarLoop]: 832 mSDtfsCounter, 15 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:11,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2481 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:02:11,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:02:11,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.648989898989899) internal successors, (653), 412 states have internal predecessors, (653), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 846 transitions. [2024-11-18 14:02:11,470 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 846 transitions. Word has length 89 [2024-11-18 14:02:11,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,471 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 846 transitions. [2024-11-18 14:02:11,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,471 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 846 transitions. [2024-11-18 14:02:11,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:02:11,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,473 INFO L215 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] [2024-11-18 14:02:11,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:02:11,474 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,474 INFO L85 PathProgramCache]: Analyzing trace with hash -864765152, now seen corresponding path program 1 times [2024-11-18 14:02:11,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839816024] [2024-11-18 14:02:11,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:11,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:11,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:11,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839816024] [2024-11-18 14:02:11,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839816024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:11,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:11,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:11,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601414482] [2024-11-18 14:02:11,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:11,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:11,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:11,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:11,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:11,561 INFO L87 Difference]: Start difference. First operand 516 states and 846 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:11,611 INFO L93 Difference]: Finished difference Result 1016 states and 1678 transitions. [2024-11-18 14:02:11,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:11,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-18 14:02:11,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:11,614 INFO L225 Difference]: With dead ends: 1016 [2024-11-18 14:02:11,614 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:02:11,616 INFO L431 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-11-18 14:02:11,618 INFO L432 NwaCegarLoop]: 833 mSDtfsCounter, 14 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:11,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2483 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:02:11,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:02:11,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6464646464646464) internal successors, (652), 412 states have internal predecessors, (652), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 845 transitions. [2024-11-18 14:02:11,634 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 845 transitions. Word has length 90 [2024-11-18 14:02:11,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,635 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 845 transitions. [2024-11-18 14:02:11,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,636 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 845 transitions. [2024-11-18 14:02:11,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-18 14:02:11,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,637 INFO L215 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] [2024-11-18 14:02:11,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:02:11,637 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,638 INFO L85 PathProgramCache]: Analyzing trace with hash -385145611, now seen corresponding path program 1 times [2024-11-18 14:02:11,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242702647] [2024-11-18 14:02:11,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:11,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:11,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:11,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242702647] [2024-11-18 14:02:11,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242702647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:11,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:11,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:11,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464461896] [2024-11-18 14:02:11,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:11,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:11,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:11,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:11,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:11,726 INFO L87 Difference]: Start difference. First operand 516 states and 845 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:11,777 INFO L93 Difference]: Finished difference Result 1016 states and 1676 transitions. [2024-11-18 14:02:11,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:11,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-18 14:02:11,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:11,781 INFO L225 Difference]: With dead ends: 1016 [2024-11-18 14:02:11,781 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:02:11,784 INFO L431 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-11-18 14:02:11,785 INFO L432 NwaCegarLoop]: 834 mSDtfsCounter, 13 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2485 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-11-18 14:02:11,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2485 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:02:11,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:02:11,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.643939393939394) internal successors, (651), 412 states have internal predecessors, (651), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 844 transitions. [2024-11-18 14:02:11,804 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 844 transitions. Word has length 91 [2024-11-18 14:02:11,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,804 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 844 transitions. [2024-11-18 14:02:11,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,805 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 844 transitions. [2024-11-18 14:02:11,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:02:11,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,806 INFO L215 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] [2024-11-18 14:02:11,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:02:11,807 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,807 INFO L85 PathProgramCache]: Analyzing trace with hash 455484101, now seen corresponding path program 1 times [2024-11-18 14:02:11,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384415132] [2024-11-18 14:02:11,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:11,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:11,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:11,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384415132] [2024-11-18 14:02:11,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384415132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:11,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:11,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:11,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128091585] [2024-11-18 14:02:11,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:11,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:11,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:11,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:11,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:11,891 INFO L87 Difference]: Start difference. First operand 516 states and 844 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:11,928 INFO L93 Difference]: Finished difference Result 1016 states and 1674 transitions. [2024-11-18 14:02:11,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:11,928 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-18 14:02:11,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:11,933 INFO L225 Difference]: With dead ends: 1016 [2024-11-18 14:02:11,933 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:02:11,936 INFO L431 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-11-18 14:02:11,936 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 12 mSDsluCounter, 1652 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:11,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2487 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:11,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:02:11,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:02:11,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6414141414141414) internal successors, (650), 412 states have internal predecessors, (650), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-18 14:02:11,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 843 transitions. [2024-11-18 14:02:11,956 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 843 transitions. Word has length 92 [2024-11-18 14:02:11,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:11,957 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 843 transitions. [2024-11-18 14:02:11,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:02:11,957 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 843 transitions. [2024-11-18 14:02:11,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:02:11,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:11,959 INFO L215 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] [2024-11-18 14:02:11,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:02:11,959 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:11,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:11,960 INFO L85 PathProgramCache]: Analyzing trace with hash -397472774, now seen corresponding path program 1 times [2024-11-18 14:02:11,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:11,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814812087] [2024-11-18 14:02:11,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:11,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:11,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:12,172 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:12,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:12,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814812087] [2024-11-18 14:02:12,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814812087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:12,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:12,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:02:12,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328101959] [2024-11-18 14:02:12,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:12,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:02:12,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:12,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:02:12,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:12,175 INFO L87 Difference]: Start difference. First operand 516 states and 843 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:02:12,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:12,441 INFO L93 Difference]: Finished difference Result 1457 states and 2408 transitions. [2024-11-18 14:02:12,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:12,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 93 [2024-11-18 14:02:12,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:12,446 INFO L225 Difference]: With dead ends: 1457 [2024-11-18 14:02:12,446 INFO L226 Difference]: Without dead ends: 959 [2024-11-18 14:02:12,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:12,450 INFO L432 NwaCegarLoop]: 890 mSDtfsCounter, 710 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:12,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 3410 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:02:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-18 14:02:12,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 951. [2024-11-18 14:02:12,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 733 states have (on average 1.6057298772169168) internal successors, (1177), 763 states have internal predecessors, (1177), 178 states have call successors, (178), 43 states have call predecessors, (178), 39 states have return successors, (179), 169 states have call predecessors, (179), 174 states have call successors, (179) [2024-11-18 14:02:12,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1534 transitions. [2024-11-18 14:02:12,480 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1534 transitions. Word has length 93 [2024-11-18 14:02:12,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:12,480 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1534 transitions. [2024-11-18 14:02:12,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:02:12,481 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1534 transitions. [2024-11-18 14:02:12,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-18 14:02:12,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:12,482 INFO L215 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] [2024-11-18 14:02:12,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:02:12,482 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:12,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:12,483 INFO L85 PathProgramCache]: Analyzing trace with hash 204066973, now seen corresponding path program 1 times [2024-11-18 14:02:12,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:12,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052450379] [2024-11-18 14:02:12,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:12,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:12,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:02:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:12,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052450379] [2024-11-18 14:02:12,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052450379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:12,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023719014] [2024-11-18 14:02:12,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:12,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:12,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:12,654 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:12,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:02:12,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:12,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:12,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:13,045 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:02:13,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:13,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023719014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:13,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:13,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:13,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003147667] [2024-11-18 14:02:13,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:13,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:13,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:13,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:13,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:13,048 INFO L87 Difference]: Start difference. First operand 951 states and 1534 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:02:13,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:13,119 INFO L93 Difference]: Finished difference Result 2733 states and 4478 transitions. [2024-11-18 14:02:13,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:13,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2024-11-18 14:02:13,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:13,129 INFO L225 Difference]: With dead ends: 2733 [2024-11-18 14:02:13,129 INFO L226 Difference]: Without dead ends: 1800 [2024-11-18 14:02:13,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:13,135 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 784 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:13,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 1641 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:13,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1800 states. [2024-11-18 14:02:13,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1800 to 1739. [2024-11-18 14:02:13,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1739 states, 1348 states have (on average 1.6268545994065282) internal successors, (2193), 1408 states have internal predecessors, (2193), 317 states have call successors, (317), 76 states have call predecessors, (317), 73 states have return successors, (332), 304 states have call predecessors, (332), 313 states have call successors, (332) [2024-11-18 14:02:13,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1739 states to 1739 states and 2842 transitions. [2024-11-18 14:02:13,197 INFO L78 Accepts]: Start accepts. Automaton has 1739 states and 2842 transitions. Word has length 98 [2024-11-18 14:02:13,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:13,197 INFO L471 AbstractCegarLoop]: Abstraction has 1739 states and 2842 transitions. [2024-11-18 14:02:13,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:02:13,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2842 transitions. [2024-11-18 14:02:13,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-18 14:02:13,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:13,200 INFO L215 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] [2024-11-18 14:02:13,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:02:13,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:02:13,402 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:13,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:13,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1363197387, now seen corresponding path program 1 times [2024-11-18 14:02:13,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:13,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371970766] [2024-11-18 14:02:13,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:13,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:13,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:02:13,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:13,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371970766] [2024-11-18 14:02:13,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371970766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:13,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905536934] [2024-11-18 14:02:13,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:13,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:13,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:13,536 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:13,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:02:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:13,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:13,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:13,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:02:13,856 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:13,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905536934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:13,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:13,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:13,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639318147] [2024-11-18 14:02:13,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:13,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:13,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:13,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:13,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:13,857 INFO L87 Difference]: Start difference. First operand 1739 states and 2842 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:02:14,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:14,007 INFO L93 Difference]: Finished difference Result 3902 states and 6415 transitions. [2024-11-18 14:02:14,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:14,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2024-11-18 14:02:14,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:14,028 INFO L225 Difference]: With dead ends: 3902 [2024-11-18 14:02:14,032 INFO L226 Difference]: Without dead ends: 2181 [2024-11-18 14:02:14,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:14,053 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 779 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:14,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1583 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:14,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-18 14:02:14,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2134. [2024-11-18 14:02:14,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1657 states have (on average 1.64031382015691) internal successors, (2718), 1732 states have internal predecessors, (2718), 387 states have call successors, (387), 91 states have call predecessors, (387), 89 states have return successors, (406), 373 states have call predecessors, (406), 383 states have call successors, (406) [2024-11-18 14:02:14,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 3511 transitions. [2024-11-18 14:02:14,169 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 3511 transitions. Word has length 99 [2024-11-18 14:02:14,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:14,170 INFO L471 AbstractCegarLoop]: Abstraction has 2134 states and 3511 transitions. [2024-11-18 14:02:14,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:02:14,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3511 transitions. [2024-11-18 14:02:14,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 14:02:14,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:14,173 INFO L215 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] [2024-11-18 14:02:14,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:02:14,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 14:02:14,377 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:14,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:14,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1972797999, now seen corresponding path program 1 times [2024-11-18 14:02:14,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:14,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107543228] [2024-11-18 14:02:14,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:14,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:14,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:14,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:14,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107543228] [2024-11-18 14:02:14,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107543228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:14,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:14,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:14,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337201977] [2024-11-18 14:02:14,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:14,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:14,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:14,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:14,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:14,492 INFO L87 Difference]: Start difference. First operand 2134 states and 3511 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:02:14,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:14,985 INFO L93 Difference]: Finished difference Result 6318 states and 10583 transitions. [2024-11-18 14:02:14,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:14,986 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-18 14:02:14,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:15,011 INFO L225 Difference]: With dead ends: 6318 [2024-11-18 14:02:15,011 INFO L226 Difference]: Without dead ends: 4202 [2024-11-18 14:02:15,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:15,027 INFO L432 NwaCegarLoop]: 942 mSDtfsCounter, 838 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 4340 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:15,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 4340 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:02:15,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4202 states. [2024-11-18 14:02:15,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4202 to 4149. [2024-11-18 14:02:15,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4149 states, 3229 states have (on average 1.640445958501084) internal successors, (5297), 3374 states have internal predecessors, (5297), 744 states have call successors, (744), 176 states have call predecessors, (744), 175 states have return successors, (912), 724 states have call predecessors, (912), 738 states have call successors, (912) [2024-11-18 14:02:15,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4149 states to 4149 states and 6953 transitions. [2024-11-18 14:02:15,188 INFO L78 Accepts]: Start accepts. Automaton has 4149 states and 6953 transitions. Word has length 101 [2024-11-18 14:02:15,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:15,189 INFO L471 AbstractCegarLoop]: Abstraction has 4149 states and 6953 transitions. [2024-11-18 14:02:15,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:02:15,189 INFO L276 IsEmpty]: Start isEmpty. Operand 4149 states and 6953 transitions. [2024-11-18 14:02:15,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:02:15,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:15,192 INFO L215 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] [2024-11-18 14:02:15,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:02:15,192 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:15,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:15,192 INFO L85 PathProgramCache]: Analyzing trace with hash -226788623, now seen corresponding path program 1 times [2024-11-18 14:02:15,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:15,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867458886] [2024-11-18 14:02:15,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:15,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:15,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:15,259 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:15,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:15,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867458886] [2024-11-18 14:02:15,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867458886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:15,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:15,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:15,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825656936] [2024-11-18 14:02:15,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:15,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:15,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:15,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:15,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:15,261 INFO L87 Difference]: Start difference. First operand 4149 states and 6953 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:02:15,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:15,544 INFO L93 Difference]: Finished difference Result 8304 states and 14039 transitions. [2024-11-18 14:02:15,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:15,545 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-18 14:02:15,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:15,577 INFO L225 Difference]: With dead ends: 8304 [2024-11-18 14:02:15,578 INFO L226 Difference]: Without dead ends: 4173 [2024-11-18 14:02:15,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:15,613 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 12 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:15,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2453 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:15,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4173 states. [2024-11-18 14:02:15,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4173 to 4157. [2024-11-18 14:02:15,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 3235 states have (on average 1.6386398763523957) internal successors, (5301), 3380 states have internal predecessors, (5301), 744 states have call successors, (744), 180 states have call predecessors, (744), 177 states have return successors, (900), 722 states have call predecessors, (900), 738 states have call successors, (900) [2024-11-18 14:02:15,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 6945 transitions. [2024-11-18 14:02:15,792 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 6945 transitions. Word has length 102 [2024-11-18 14:02:15,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:15,793 INFO L471 AbstractCegarLoop]: Abstraction has 4157 states and 6945 transitions. [2024-11-18 14:02:15,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:02:15,793 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 6945 transitions. [2024-11-18 14:02:15,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:02:15,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:15,796 INFO L215 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] [2024-11-18 14:02:15,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:02:15,796 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:15,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:15,797 INFO L85 PathProgramCache]: Analyzing trace with hash -468332789, now seen corresponding path program 1 times [2024-11-18 14:02:15,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:15,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502727389] [2024-11-18 14:02:15,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:15,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:15,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:15,915 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:02:15,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:15,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502727389] [2024-11-18 14:02:15,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502727389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:15,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:15,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:15,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457822747] [2024-11-18 14:02:15,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:15,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:15,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:15,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:15,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:15,918 INFO L87 Difference]: Start difference. First operand 4157 states and 6945 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:02:16,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:16,592 INFO L93 Difference]: Finished difference Result 12431 states and 21233 transitions. [2024-11-18 14:02:16,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:16,593 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-18 14:02:16,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:16,658 INFO L225 Difference]: With dead ends: 12431 [2024-11-18 14:02:16,658 INFO L226 Difference]: Without dead ends: 8292 [2024-11-18 14:02:16,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:16,687 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 832 mSDsluCounter, 3346 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 4268 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:16,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 4268 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:02:16,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8292 states. [2024-11-18 14:02:17,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8292 to 8223. [2024-11-18 14:02:17,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8223 states, 6406 states have (on average 1.6369029035279425) internal successors, (10486), 6691 states have internal predecessors, (10486), 1463 states have call successors, (1463), 354 states have call predecessors, (1463), 353 states have return successors, (2083), 1429 states have call predecessors, (2083), 1453 states have call successors, (2083) [2024-11-18 14:02:17,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8223 states to 8223 states and 14032 transitions. [2024-11-18 14:02:17,110 INFO L78 Accepts]: Start accepts. Automaton has 8223 states and 14032 transitions. Word has length 110 [2024-11-18 14:02:17,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:17,111 INFO L471 AbstractCegarLoop]: Abstraction has 8223 states and 14032 transitions. [2024-11-18 14:02:17,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:02:17,111 INFO L276 IsEmpty]: Start isEmpty. Operand 8223 states and 14032 transitions. [2024-11-18 14:02:17,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:02:17,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:17,114 INFO L215 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] [2024-11-18 14:02:17,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:02:17,115 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:17,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:17,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1224110669, now seen corresponding path program 1 times [2024-11-18 14:02:17,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:17,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447250086] [2024-11-18 14:02:17,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:17,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:17,184 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:02:17,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:17,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447250086] [2024-11-18 14:02:17,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447250086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:17,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:17,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:17,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454808728] [2024-11-18 14:02:17,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:17,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:17,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:17,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:17,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:17,186 INFO L87 Difference]: Start difference. First operand 8223 states and 14032 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:02:17,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:17,626 INFO L93 Difference]: Finished difference Result 16500 states and 28529 transitions. [2024-11-18 14:02:17,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:17,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-18 14:02:17,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:17,697 INFO L225 Difference]: With dead ends: 16500 [2024-11-18 14:02:17,697 INFO L226 Difference]: Without dead ends: 8295 [2024-11-18 14:02:17,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:17,752 INFO L432 NwaCegarLoop]: 823 mSDtfsCounter, 12 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:17,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2447 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:17,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8295 states. [2024-11-18 14:02:18,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8295 to 8263. [2024-11-18 14:02:18,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8263 states, 6442 states have (on average 1.6339646072648246) internal successors, (10526), 6719 states have internal predecessors, (10526), 1463 states have call successors, (1463), 370 states have call predecessors, (1463), 357 states have return successors, (2065), 1425 states have call predecessors, (2065), 1453 states have call successors, (2065) [2024-11-18 14:02:18,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8263 states to 8263 states and 14054 transitions. [2024-11-18 14:02:18,179 INFO L78 Accepts]: Start accepts. Automaton has 8263 states and 14054 transitions. Word has length 111 [2024-11-18 14:02:18,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:18,180 INFO L471 AbstractCegarLoop]: Abstraction has 8263 states and 14054 transitions. [2024-11-18 14:02:18,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:02:18,180 INFO L276 IsEmpty]: Start isEmpty. Operand 8263 states and 14054 transitions. [2024-11-18 14:02:18,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:02:18,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:18,184 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:02:18,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:02:18,184 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:18,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:18,185 INFO L85 PathProgramCache]: Analyzing trace with hash -902491661, now seen corresponding path program 1 times [2024-11-18 14:02:18,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:18,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309833817] [2024-11-18 14:02:18,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:18,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:18,347 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:02:18,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:18,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309833817] [2024-11-18 14:02:18,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309833817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:18,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:18,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:18,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198485173] [2024-11-18 14:02:18,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:18,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:18,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:18,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:18,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:18,350 INFO L87 Difference]: Start difference. First operand 8263 states and 14054 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:19,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:19,539 INFO L93 Difference]: Finished difference Result 24817 states and 43573 transitions. [2024-11-18 14:02:19,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:19,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-18 14:02:19,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:19,634 INFO L225 Difference]: With dead ends: 24817 [2024-11-18 14:02:19,635 INFO L226 Difference]: Without dead ends: 16572 [2024-11-18 14:02:19,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:19,682 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 827 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 4246 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:19,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [833 Valid, 4246 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:02:19,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16572 states. [2024-11-18 14:02:20,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16572 to 16471. [2024-11-18 14:02:20,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16471 states, 12847 states have (on average 1.6312757842297814) internal successors, (20957), 13396 states have internal predecessors, (20957), 2906 states have call successors, (2906), 734 states have call predecessors, (2906), 717 states have return successors, (5008), 2844 states have call predecessors, (5008), 2888 states have call successors, (5008) [2024-11-18 14:02:20,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16471 states to 16471 states and 28871 transitions. [2024-11-18 14:02:20,605 INFO L78 Accepts]: Start accepts. Automaton has 16471 states and 28871 transitions. Word has length 120 [2024-11-18 14:02:20,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:20,606 INFO L471 AbstractCegarLoop]: Abstraction has 16471 states and 28871 transitions. [2024-11-18 14:02:20,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:20,606 INFO L276 IsEmpty]: Start isEmpty. Operand 16471 states and 28871 transitions. [2024-11-18 14:02:20,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:02:20,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:20,610 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:02:20,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:02:20,611 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:20,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:20,611 INFO L85 PathProgramCache]: Analyzing trace with hash 466629917, now seen corresponding path program 1 times [2024-11-18 14:02:20,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:20,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834785651] [2024-11-18 14:02:20,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:20,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:20,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:20,721 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:02:20,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:20,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834785651] [2024-11-18 14:02:20,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834785651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:20,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:20,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:20,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947902423] [2024-11-18 14:02:20,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:20,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:20,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:20,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:20,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:20,722 INFO L87 Difference]: Start difference. First operand 16471 states and 28871 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:21,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:21,873 INFO L93 Difference]: Finished difference Result 33068 states and 59283 transitions. [2024-11-18 14:02:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:21,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 121 [2024-11-18 14:02:21,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:21,987 INFO L225 Difference]: With dead ends: 33068 [2024-11-18 14:02:21,987 INFO L226 Difference]: Without dead ends: 16615 [2024-11-18 14:02:22,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:22,174 INFO L432 NwaCegarLoop]: 824 mSDtfsCounter, 11 mSDsluCounter, 1626 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:22,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2450 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:22,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16615 states. [2024-11-18 14:02:22,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16615 to 16551. [2024-11-18 14:02:22,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16551 states, 12919 states have (on average 1.6283768093505688) internal successors, (21037), 13468 states have internal predecessors, (21037), 2906 states have call successors, (2906), 750 states have call predecessors, (2906), 725 states have return successors, (4984), 2836 states have call predecessors, (4984), 2888 states have call successors, (4984) [2024-11-18 14:02:23,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16551 states to 16551 states and 28927 transitions. [2024-11-18 14:02:23,180 INFO L78 Accepts]: Start accepts. Automaton has 16551 states and 28927 transitions. Word has length 121 [2024-11-18 14:02:23,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:23,181 INFO L471 AbstractCegarLoop]: Abstraction has 16551 states and 28927 transitions. [2024-11-18 14:02:23,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:23,181 INFO L276 IsEmpty]: Start isEmpty. Operand 16551 states and 28927 transitions. [2024-11-18 14:02:23,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:02:23,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:23,188 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1] [2024-11-18 14:02:23,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:02:23,188 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:23,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:23,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1042938137, now seen corresponding path program 1 times [2024-11-18 14:02:23,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:23,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966339317] [2024-11-18 14:02:23,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:23,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:23,379 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:02:23,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:23,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966339317] [2024-11-18 14:02:23,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966339317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:23,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:23,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:23,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119326322] [2024-11-18 14:02:23,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:23,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:23,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:23,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:23,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:23,383 INFO L87 Difference]: Start difference. First operand 16551 states and 28927 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:25,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:25,888 INFO L93 Difference]: Finished difference Result 49797 states and 91497 transitions. [2024-11-18 14:02:25,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:25,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2024-11-18 14:02:25,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:26,200 INFO L225 Difference]: With dead ends: 49797 [2024-11-18 14:02:26,200 INFO L226 Difference]: Without dead ends: 33264 [2024-11-18 14:02:26,585 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:26,586 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 823 mSDsluCounter, 3308 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 4212 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:26,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 4212 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:02:26,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33264 states. [2024-11-18 14:02:27,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33264 to 33099. [2024-11-18 14:02:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33099 states, 25840 states have (on average 1.625232198142415) internal successors, (41996), 26933 states have internal predecessors, (41996), 5797 states have call successors, (5797), 1494 states have call predecessors, (5797), 1461 states have return successors, (12943), 5679 states have call predecessors, (12943), 5763 states have call successors, (12943) [2024-11-18 14:02:28,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33099 states to 33099 states and 60736 transitions. [2024-11-18 14:02:28,883 INFO L78 Accepts]: Start accepts. Automaton has 33099 states and 60736 transitions. Word has length 131 [2024-11-18 14:02:28,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:28,887 INFO L471 AbstractCegarLoop]: Abstraction has 33099 states and 60736 transitions. [2024-11-18 14:02:28,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:28,887 INFO L276 IsEmpty]: Start isEmpty. Operand 33099 states and 60736 transitions. [2024-11-18 14:02:28,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:02:28,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:28,893 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1, 1] [2024-11-18 14:02:28,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:02:28,894 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:28,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:28,894 INFO L85 PathProgramCache]: Analyzing trace with hash 224298849, now seen corresponding path program 1 times [2024-11-18 14:02:28,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:28,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329844626] [2024-11-18 14:02:28,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:28,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:28,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:28,975 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:02:28,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:28,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329844626] [2024-11-18 14:02:28,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329844626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:28,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:28,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:28,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151429541] [2024-11-18 14:02:28,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:28,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:28,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:28,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:28,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:28,977 INFO L87 Difference]: Start difference. First operand 33099 states and 60736 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:32,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:32,051 INFO L93 Difference]: Finished difference Result 66442 states and 126791 transitions. [2024-11-18 14:02:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:32,051 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2024-11-18 14:02:32,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:32,750 INFO L225 Difference]: With dead ends: 66442 [2024-11-18 14:02:32,751 INFO L226 Difference]: Without dead ends: 33313 [2024-11-18 14:02:33,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:33,191 INFO L432 NwaCegarLoop]: 823 mSDtfsCounter, 9 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:33,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2447 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:33,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33313 states. [2024-11-18 14:02:34,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33313 to 33187. [2024-11-18 14:02:34,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33187 states, 25918 states have (on average 1.6216914885407825) internal successors, (42031), 27024 states have internal predecessors, (42031), 5792 states have call successors, (5792), 1509 states have call predecessors, (5792), 1476 states have return successors, (12829), 5660 states have call predecessors, (12829), 5758 states have call successors, (12829) [2024-11-18 14:02:35,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33187 states to 33187 states and 60652 transitions. [2024-11-18 14:02:35,522 INFO L78 Accepts]: Start accepts. Automaton has 33187 states and 60652 transitions. Word has length 132 [2024-11-18 14:02:35,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:35,523 INFO L471 AbstractCegarLoop]: Abstraction has 33187 states and 60652 transitions. [2024-11-18 14:02:35,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:35,524 INFO L276 IsEmpty]: Start isEmpty. Operand 33187 states and 60652 transitions. [2024-11-18 14:02:35,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:02:35,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:35,533 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-18 14:02:35,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:02:35,533 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:35,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:35,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1219605019, now seen corresponding path program 1 times [2024-11-18 14:02:35,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:35,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469035939] [2024-11-18 14:02:35,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:35,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:35,777 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:02:35,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:35,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469035939] [2024-11-18 14:02:35,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469035939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:35,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916721200] [2024-11-18 14:02:35,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:35,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:35,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:35,780 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:35,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:02:36,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:36,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 1902 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:02:36,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:36,147 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 14:02:36,148 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:36,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916721200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:36,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:36,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:02:36,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087767261] [2024-11-18 14:02:36,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:36,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:36,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:36,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:36,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:36,156 INFO L87 Difference]: Start difference. First operand 33187 states and 60652 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:02:38,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:38,676 INFO L93 Difference]: Finished difference Result 74137 states and 140238 transitions. [2024-11-18 14:02:38,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:38,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-11-18 14:02:38,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:39,388 INFO L225 Difference]: With dead ends: 74137 [2024-11-18 14:02:39,389 INFO L226 Difference]: Without dead ends: 53590 [2024-11-18 14:02:39,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:39,765 INFO L432 NwaCegarLoop]: 914 mSDtfsCounter, 828 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:39,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1733 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:39,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53590 states. [2024-11-18 14:02:41,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53590 to 53346. [2024-11-18 14:02:41,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53346 states, 41775 states have (on average 1.6360263315380013) internal successors, (68345), 43491 states have internal predecessors, (68345), 9182 states have call successors, (9182), 2373 states have call predecessors, (9182), 2388 states have return successors, (22155), 9112 states have call predecessors, (22155), 9132 states have call successors, (22155) [2024-11-18 14:02:42,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53346 states to 53346 states and 99682 transitions. [2024-11-18 14:02:42,942 INFO L78 Accepts]: Start accepts. Automaton has 53346 states and 99682 transitions. Word has length 148 [2024-11-18 14:02:42,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:42,944 INFO L471 AbstractCegarLoop]: Abstraction has 53346 states and 99682 transitions. [2024-11-18 14:02:42,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:02:42,945 INFO L276 IsEmpty]: Start isEmpty. Operand 53346 states and 99682 transitions. [2024-11-18 14:02:42,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:02:42,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:42,955 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-18 14:02:42,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:02:43,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:43,160 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:43,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:43,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1960353663, now seen corresponding path program 1 times [2024-11-18 14:02:43,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:43,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433936601] [2024-11-18 14:02:43,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:43,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:43,374 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:02:43,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:43,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433936601] [2024-11-18 14:02:43,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433936601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:43,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136891565] [2024-11-18 14:02:43,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:43,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:43,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:43,376 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:43,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:02:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:43,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 1921 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:02:43,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:43,799 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:02:43,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:43,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136891565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:43,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:43,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-18 14:02:43,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735536730] [2024-11-18 14:02:43,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:43,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:02:43,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:43,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:02:43,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:02:43,803 INFO L87 Difference]: Start difference. First operand 53346 states and 99682 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-18 14:02:53,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:53,562 INFO L93 Difference]: Finished difference Result 141517 states and 288175 transitions. [2024-11-18 14:02:53,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:02:53,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 153 [2024-11-18 14:02:53,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:54,993 INFO L225 Difference]: With dead ends: 141517 [2024-11-18 14:02:54,994 INFO L226 Difference]: Without dead ends: 84493 [2024-11-18 14:02:55,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:02:55,803 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 2273 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 4540 mSolverCounterSat, 745 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 5285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 745 IncrementalHoareTripleChecker+Valid, 4540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:55,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 2224 Invalid, 5285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [745 Valid, 4540 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-18 14:02:55,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84493 states. [2024-11-18 14:02:59,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84493 to 75297. [2024-11-18 14:02:59,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75297 states, 58960 states have (on average 1.6331580732700135) internal successors, (96291), 61350 states have internal predecessors, (96291), 12892 states have call successors, (12892), 3205 states have call predecessors, (12892), 3444 states have return successors, (35893), 12868 states have call predecessors, (35893), 12826 states have call successors, (35893) [2024-11-18 14:03:00,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75297 states to 75297 states and 145076 transitions. [2024-11-18 14:03:01,004 INFO L78 Accepts]: Start accepts. Automaton has 75297 states and 145076 transitions. Word has length 153 [2024-11-18 14:03:01,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:01,005 INFO L471 AbstractCegarLoop]: Abstraction has 75297 states and 145076 transitions. [2024-11-18 14:03:01,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-18 14:03:01,005 INFO L276 IsEmpty]: Start isEmpty. Operand 75297 states and 145076 transitions. [2024-11-18 14:03:01,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-18 14:03:01,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:01,016 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-18 14:03:01,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:01,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:01,217 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:01,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:01,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1274897711, now seen corresponding path program 1 times [2024-11-18 14:03:01,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:01,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53480385] [2024-11-18 14:03:01,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:01,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:01,534 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-18 14:03:01,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:01,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53480385] [2024-11-18 14:03:01,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53480385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:01,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940342017] [2024-11-18 14:03:01,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:01,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:01,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:01,537 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:01,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:03:01,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:01,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:03:01,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:01,970 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:03:01,970 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:01,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940342017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:01,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:01,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-18 14:03:01,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136137962] [2024-11-18 14:03:01,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:01,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:01,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:01,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:01,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2024-11-18 14:03:01,972 INFO L87 Difference]: Start difference. First operand 75297 states and 145076 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-18 14:03:18,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:18,213 INFO L93 Difference]: Finished difference Result 216835 states and 501632 transitions. [2024-11-18 14:03:18,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 14:03:18,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 187 [2024-11-18 14:03:18,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted.