./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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_product26.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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:32:35,698 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:32:35,763 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:32:35,768 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:32:35,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:32:35,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:32:35,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:32:35,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:32:35,793 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:32:35,797 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:32:35,797 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:32:35,797 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:32:35,797 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:32:35,797 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:32:35,798 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:32:35,798 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:32:35,798 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:32:35,798 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:32:35,798 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:32:35,798 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:32:35,799 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:32:35,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:32:35,802 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:32:35,803 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:32:35,803 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:32:35,803 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:32:35,803 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:32:35,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:32:35,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:32:35,803 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:32:35,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:32:35,805 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:32:35,805 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2024-11-16 07:32:35,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:32:36,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:32:36,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:32:36,004 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:32:36,004 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:32:36,005 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2024-11-16 07:32:37,202 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:32:37,442 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:32:37,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2024-11-16 07:32:37,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7157f057/d56dd55dab904fbf9fda5f5bcbf67e34/FLAG66c27dd2e [2024-11-16 07:32:37,479 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7157f057/d56dd55dab904fbf9fda5f5bcbf67e34 [2024-11-16 07:32:37,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:32:37,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:32:37,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:32:37,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:32:37,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:32:37,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:37" (1/1) ... [2024-11-16 07:32:37,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@659baece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:37, skipping insertion in model container [2024-11-16 07:32:37,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:37" (1/1) ... [2024-11-16 07:32:37,544 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:32:37,968 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_product26.cil.c[67702,67715] [2024-11-16 07:32:37,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:32:37,997 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:32:38,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-16 07:32:38,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2024-11-16 07:32:38,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2024-11-16 07:32:38,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2024-11-16 07:32:38,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2024-11-16 07:32:38,084 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_product26.cil.c[67702,67715] [2024-11-16 07:32:38,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:32:38,116 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:32:38,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38 WrapperNode [2024-11-16 07:32:38,116 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:32:38,117 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:32:38,117 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:32:38,118 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:32:38,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,191 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 861 [2024-11-16 07:32:38,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:32:38,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:32:38,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:32:38,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:32:38,200 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,208 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,227 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-16 07:32:38,227 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,246 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,254 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:32:38,260 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:32:38,260 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:32:38,260 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:32:38,261 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (1/1) ... [2024-11-16 07:32:38,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:32:38,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:38,304 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-16 07:32:38,308 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-16 07:32:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:32:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-16 07:32:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-16 07:32:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-16 07:32:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-16 07:32:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-16 07:32:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-16 07:32:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-16 07:32:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-16 07:32:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-16 07:32:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-16 07:32:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-16 07:32:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-16 07:32:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-16 07:32:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-16 07:32:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-16 07:32:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-16 07:32:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-16 07:32:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-16 07:32:38,346 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-16 07:32:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-16 07:32:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-16 07:32:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-16 07:32:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-16 07:32:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-16 07:32:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-16 07:32:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-16 07:32:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-16 07:32:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-16 07:32:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-16 07:32:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-16 07:32:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-16 07:32:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-16 07:32:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-16 07:32:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-16 07:32:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-16 07:32:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-16 07:32:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-16 07:32:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 07:32:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 07:32:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 07:32:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 07:32:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 07:32:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 07:32:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-16 07:32:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-16 07:32:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-16 07:32:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-16 07:32:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-16 07:32:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-16 07:32:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-16 07:32:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-16 07:32:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:32:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:32:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-16 07:32:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-16 07:32:38,503 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:32:38,506 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:32:38,541 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L827: #res := ~retValue_acc~6; [2024-11-16 07:32:38,560 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3183: #res := ~retValue_acc~23; [2024-11-16 07:32:38,578 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3105: #res := ~retValue_acc~21; [2024-11-16 07:32:38,580 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L602: #res := ~retValue_acc~2; [2024-11-16 07:32:38,875 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1312: #res := ~retValue_acc~10; [2024-11-16 07:32:38,980 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1402-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~12#1; [2024-11-16 07:32:39,040 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1416: #res := ~retValue_acc~13; [2024-11-16 07:32:39,050 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3144: #res := ~retValue_acc~22; [2024-11-16 07:32:39,099 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L818: #res := ~retValue_acc~5; [2024-11-16 07:32:39,135 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L867-1: isEmpty_#res#1 := isEmpty_~retValue_acc~7#1; [2024-11-16 07:32:39,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L775-1: getCurrentFloorID_#res#1 := getCurrentFloorID_~retValue_acc~3#1; [2024-11-16 07:32:39,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L784-1: areDoorsOpen_#res#1 := areDoorsOpen_~retValue_acc~4#1; [2024-11-16 07:32:39,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L960-1: isIdle_#res#1 := isIdle_~retValue_acc~9#1; [2024-11-16 07:32:39,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L947-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~8#1; [2024-11-16 07:32:39,275 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2754: #res := ~retValue_acc~19; [2024-11-16 07:32:39,320 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3227-1: valid_product_#res#1 := valid_product_~retValue_acc~25#1; [2024-11-16 07:32:39,320 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L517-1: main_#res#1 := main_~retValue_acc~1#1; [2024-11-16 07:32:39,327 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2518: #res := ~retValue_acc~18; [2024-11-16 07:32:39,331 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3065: #res := ~retValue_acc~20; [2024-11-16 07:32:39,441 INFO L? ?]: Removed 451 outVars from TransFormulas that were not future-live. [2024-11-16 07:32:39,441 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:32:39,469 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:32:39,469 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:32:39,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:39 BoogieIcfgContainer [2024-11-16 07:32:39,469 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:32:39,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:32:39,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:32:39,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:32:39,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:32:37" (1/3) ... [2024-11-16 07:32:39,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64584452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:39, skipping insertion in model container [2024-11-16 07:32:39,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:38" (2/3) ... [2024-11-16 07:32:39,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64584452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:39, skipping insertion in model container [2024-11-16 07:32:39,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:39" (3/3) ... [2024-11-16 07:32:39,478 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2024-11-16 07:32:39,492 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:32:39,492 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:32:39,563 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:32:39,569 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;@5b891900, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:32:39,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:32:39,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 608 states, 479 states have (on average 1.6430062630480167) internal successors, (787), 499 states have internal predecessors, (787), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-16 07:32:39,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-16 07:32:39,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:39,592 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] [2024-11-16 07:32:39,592 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:39,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:39,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1569396966, now seen corresponding path program 1 times [2024-11-16 07:32:39,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:39,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441849035] [2024-11-16 07:32:39,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:39,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:40,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:40,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 07:32:40,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:32:40,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:32:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:40,733 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-16 07:32:40,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:40,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441849035] [2024-11-16 07:32:40,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441849035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:40,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:40,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:32:40,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837275335] [2024-11-16 07:32:40,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:40,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:32:40,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:40,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:32:40,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:32:40,763 INFO L87 Difference]: Start difference. First operand has 608 states, 479 states have (on average 1.6430062630480167) internal successors, (787), 499 states have internal predecessors, (787), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:32:46,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:46,538 INFO L93 Difference]: Finished difference Result 1500 states and 2546 transitions. [2024-11-16 07:32:46,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:32:46,540 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-16 07:32:46,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:46,565 INFO L225 Difference]: With dead ends: 1500 [2024-11-16 07:32:46,565 INFO L226 Difference]: Without dead ends: 893 [2024-11-16 07:32:46,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:32:46,576 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 1532 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 5158 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1635 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 5553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 5158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:46,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1635 Valid, 2707 Invalid, 5553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [395 Valid, 5158 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-16 07:32:46,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-11-16 07:32:46,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 609. [2024-11-16 07:32:46,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 480 states have (on average 1.6375) internal successors, (786), 500 states have internal predecessors, (786), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-11-16 07:32:46,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 991 transitions. [2024-11-16 07:32:46,770 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 991 transitions. Word has length 67 [2024-11-16 07:32:46,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:46,771 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 991 transitions. [2024-11-16 07:32:46,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:32:46,771 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 991 transitions. [2024-11-16 07:32:46,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-16 07:32:46,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:46,777 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] [2024-11-16 07:32:46,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:32:46,778 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:46,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:46,778 INFO L85 PathProgramCache]: Analyzing trace with hash 191407271, now seen corresponding path program 1 times [2024-11-16 07:32:46,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:46,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038979365] [2024-11-16 07:32:46,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:46,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:46,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:47,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 07:32:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:47,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 07:32:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:47,330 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-16 07:32:47,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:47,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038979365] [2024-11-16 07:32:47,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038979365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:47,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:47,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:32:47,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373395375] [2024-11-16 07:32:47,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:47,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:32:47,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:47,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:32:47,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:32:47,335 INFO L87 Difference]: Start difference. First operand 609 states and 991 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:32:50,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:50,944 INFO L93 Difference]: Finished difference Result 1482 states and 2496 transitions. [2024-11-16 07:32:50,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:32:50,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-16 07:32:50,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:50,950 INFO L225 Difference]: With dead ends: 1482 [2024-11-16 07:32:50,950 INFO L226 Difference]: Without dead ends: 889 [2024-11-16 07:32:50,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:32:50,953 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 1478 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 2712 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 3094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 2712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:50,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 1399 Invalid, 3094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 2712 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-16 07:32:50,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-11-16 07:32:51,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 609. [2024-11-16 07:32:51,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 480 states have (on average 1.6354166666666667) internal successors, (785), 500 states have internal predecessors, (785), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-11-16 07:32:51,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 990 transitions. [2024-11-16 07:32:51,022 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 990 transitions. Word has length 68 [2024-11-16 07:32:51,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:51,022 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 990 transitions. [2024-11-16 07:32:51,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:32:51,023 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 990 transitions. [2024-11-16 07:32:51,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-16 07:32:51,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:51,025 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] [2024-11-16 07:32:51,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 07:32:51,026 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:51,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:51,027 INFO L85 PathProgramCache]: Analyzing trace with hash 916882290, now seen corresponding path program 1 times [2024-11-16 07:32:51,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:51,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160500364] [2024-11-16 07:32:51,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:51,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:51,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:51,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:32:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 07:32:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 07:32:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:51,399 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-16 07:32:51,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:51,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160500364] [2024-11-16 07:32:51,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160500364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:51,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:51,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:32:51,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245448599] [2024-11-16 07:32:51,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:51,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:32:51,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:51,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:32:51,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:32:51,404 INFO L87 Difference]: Start difference. First operand 609 states and 990 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:32:54,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:54,975 INFO L93 Difference]: Finished difference Result 1480 states and 2485 transitions. [2024-11-16 07:32:54,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 07:32:54,976 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-16 07:32:54,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:54,981 INFO L225 Difference]: With dead ends: 1480 [2024-11-16 07:32:54,981 INFO L226 Difference]: Without dead ends: 856 [2024-11-16 07:32:54,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:32:54,983 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1436 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 2711 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 3096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 2711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:54,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 1422 Invalid, 3096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 2711 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 07:32:54,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2024-11-16 07:32:55,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 585. [2024-11-16 07:32:55,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 459 states have (on average 1.6252723311546842) internal successors, (746), 477 states have internal predecessors, (746), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:32:55,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 947 transitions. [2024-11-16 07:32:55,041 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 947 transitions. Word has length 68 [2024-11-16 07:32:55,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:55,041 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 947 transitions. [2024-11-16 07:32:55,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:32:55,041 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 947 transitions. [2024-11-16 07:32:55,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 07:32:55,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:55,042 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] [2024-11-16 07:32:55,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 07:32:55,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:55,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:55,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1096044368, now seen corresponding path program 1 times [2024-11-16 07:32:55,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:55,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596891197] [2024-11-16 07:32:55,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:55,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:55,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:55,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:55,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 07:32:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 07:32:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 07:32:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:55,555 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-16 07:32:55,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:55,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596891197] [2024-11-16 07:32:55,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596891197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:55,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:55,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:32:55,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690194074] [2024-11-16 07:32:55,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:55,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:32:55,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:55,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:32:55,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:32:55,562 INFO L87 Difference]: Start difference. First operand 585 states and 947 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:00,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:00,075 INFO L93 Difference]: Finished difference Result 1443 states and 2416 transitions. [2024-11-16 07:33:00,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:33:00,076 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-16 07:33:00,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:00,080 INFO L225 Difference]: With dead ends: 1443 [2024-11-16 07:33:00,080 INFO L226 Difference]: Without dead ends: 850 [2024-11-16 07:33:00,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:33:00,085 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 1467 mSDsluCounter, 2132 mSDsCounter, 0 mSdLazyCounter, 4988 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 5379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 4988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:00,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 2563 Invalid, 5379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 4988 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 07:33:00,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-16 07:33:00,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 579. [2024-11-16 07:33:00,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 453 states have (on average 1.6181015452538632) internal successors, (733), 471 states have internal predecessors, (733), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:00,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 934 transitions. [2024-11-16 07:33:00,148 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 934 transitions. Word has length 69 [2024-11-16 07:33:00,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:00,148 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 934 transitions. [2024-11-16 07:33:00,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:00,148 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 934 transitions. [2024-11-16 07:33:00,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 07:33:00,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:00,149 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] [2024-11-16 07:33:00,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 07:33:00,150 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:00,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:00,150 INFO L85 PathProgramCache]: Analyzing trace with hash 192498819, now seen corresponding path program 1 times [2024-11-16 07:33:00,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:00,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563647833] [2024-11-16 07:33:00,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:00,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:00,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:00,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:00,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:00,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 07:33:00,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 07:33:00,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:33:00,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:00,539 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-16 07:33:00,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:00,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563647833] [2024-11-16 07:33:00,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563647833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:00,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:00,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:33:00,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029253241] [2024-11-16 07:33:00,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:00,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:33:00,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:00,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:33:00,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:33:00,540 INFO L87 Difference]: Start difference. First operand 579 states and 934 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:03,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:03,816 INFO L93 Difference]: Finished difference Result 1413 states and 2365 transitions. [2024-11-16 07:33:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:33:03,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-16 07:33:03,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:03,821 INFO L225 Difference]: With dead ends: 1413 [2024-11-16 07:33:03,821 INFO L226 Difference]: Without dead ends: 850 [2024-11-16 07:33:03,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:33:03,823 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 853 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2690 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 2883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:03,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 1285 Invalid, 2883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2690 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 07:33:03,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-16 07:33:03,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 579. [2024-11-16 07:33:03,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 453 states have (on average 1.6158940397350994) internal successors, (732), 471 states have internal predecessors, (732), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:03,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 933 transitions. [2024-11-16 07:33:03,910 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 933 transitions. Word has length 70 [2024-11-16 07:33:03,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:03,911 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 933 transitions. [2024-11-16 07:33:03,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:03,911 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 933 transitions. [2024-11-16 07:33:03,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-16 07:33:03,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:03,912 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] [2024-11-16 07:33:03,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 07:33:03,912 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:03,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:03,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1579006071, now seen corresponding path program 1 times [2024-11-16 07:33:03,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:03,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495204655] [2024-11-16 07:33:03,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:03,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:04,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:04,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:04,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:33:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 07:33:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 07:33:04,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:04,402 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-16 07:33:04,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:04,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495204655] [2024-11-16 07:33:04,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495204655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:04,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:04,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:33:04,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438692683] [2024-11-16 07:33:04,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:04,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:33:04,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:04,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:33:04,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:33:04,404 INFO L87 Difference]: Start difference. First operand 579 states and 933 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:08,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:08,905 INFO L93 Difference]: Finished difference Result 1431 states and 2385 transitions. [2024-11-16 07:33:08,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:33:08,906 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-16 07:33:08,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:08,910 INFO L225 Difference]: With dead ends: 1431 [2024-11-16 07:33:08,910 INFO L226 Difference]: Without dead ends: 844 [2024-11-16 07:33:08,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:33:08,913 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1428 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 4928 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1530 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 5310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 4928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:08,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1530 Valid, 2617 Invalid, 5310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 4928 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-16 07:33:08,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-11-16 07:33:08,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 573. [2024-11-16 07:33:08,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.6085011185682327) internal successors, (719), 465 states have internal predecessors, (719), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:08,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 920 transitions. [2024-11-16 07:33:08,991 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 920 transitions. Word has length 71 [2024-11-16 07:33:08,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:08,993 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 920 transitions. [2024-11-16 07:33:08,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:08,993 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 920 transitions. [2024-11-16 07:33:08,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 07:33:08,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:08,994 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] [2024-11-16 07:33:08,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 07:33:08,994 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:08,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:08,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1226547908, now seen corresponding path program 1 times [2024-11-16 07:33:08,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:08,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231652554] [2024-11-16 07:33:08,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:08,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:09,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:09,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:09,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:33:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:33:09,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 07:33:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:09,388 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-16 07:33:09,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:09,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231652554] [2024-11-16 07:33:09,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231652554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:09,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:09,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:33:09,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274415894] [2024-11-16 07:33:09,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:09,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:33:09,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:09,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:33:09,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:33:09,389 INFO L87 Difference]: Start difference. First operand 573 states and 920 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:12,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:12,570 INFO L93 Difference]: Finished difference Result 1401 states and 2336 transitions. [2024-11-16 07:33:12,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:33:12,570 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-16 07:33:12,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:12,574 INFO L225 Difference]: With dead ends: 1401 [2024-11-16 07:33:12,574 INFO L226 Difference]: Without dead ends: 844 [2024-11-16 07:33:12,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:33:12,576 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 831 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2642 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 2838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 2642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:12,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1285 Invalid, 2838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 2642 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 07:33:12,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-11-16 07:33:12,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 573. [2024-11-16 07:33:12,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.6062639821029083) internal successors, (718), 465 states have internal predecessors, (718), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:12,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 919 transitions. [2024-11-16 07:33:12,636 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 919 transitions. Word has length 72 [2024-11-16 07:33:12,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:12,636 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 919 transitions. [2024-11-16 07:33:12,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:12,636 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 919 transitions. [2024-11-16 07:33:12,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-16 07:33:12,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:12,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] [2024-11-16 07:33:12,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 07:33:12,637 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:12,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:12,638 INFO L85 PathProgramCache]: Analyzing trace with hash -276086823, now seen corresponding path program 1 times [2024-11-16 07:33:12,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:12,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763141539] [2024-11-16 07:33:12,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:12,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:12,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:12,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:12,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:12,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:12,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:13,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:33:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:33:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:33:13,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:13,063 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-16 07:33:13,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:13,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763141539] [2024-11-16 07:33:13,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763141539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:13,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:13,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:33:13,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221361743] [2024-11-16 07:33:13,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:13,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:33:13,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:13,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:33:13,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:33:13,065 INFO L87 Difference]: Start difference. First operand 573 states and 919 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:17,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:17,410 INFO L93 Difference]: Finished difference Result 1419 states and 2354 transitions. [2024-11-16 07:33:17,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:33:17,411 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-16 07:33:17,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:17,415 INFO L225 Difference]: With dead ends: 1419 [2024-11-16 07:33:17,415 INFO L226 Difference]: Without dead ends: 838 [2024-11-16 07:33:17,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:33:17,417 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 1429 mSDsluCounter, 1970 mSDsCounter, 0 mSdLazyCounter, 4810 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1531 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 5203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 4810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:17,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1531 Valid, 2371 Invalid, 5203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 4810 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:33:17,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-16 07:33:17,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 567. [2024-11-16 07:33:17,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 441 states have (on average 1.598639455782313) internal successors, (705), 459 states have internal predecessors, (705), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:17,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 906 transitions. [2024-11-16 07:33:17,476 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 906 transitions. Word has length 73 [2024-11-16 07:33:17,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:17,477 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 906 transitions. [2024-11-16 07:33:17,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:17,477 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 906 transitions. [2024-11-16 07:33:17,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-16 07:33:17,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:17,478 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] [2024-11-16 07:33:17,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 07:33:17,478 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:17,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:17,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1824371551, now seen corresponding path program 1 times [2024-11-16 07:33:17,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:17,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152837325] [2024-11-16 07:33:17,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:17,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:17,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:17,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:17,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:33:17,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:33:17,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:33:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:17,874 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-16 07:33:17,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:17,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152837325] [2024-11-16 07:33:17,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152837325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:17,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:17,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:33:17,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234559441] [2024-11-16 07:33:17,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:17,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:33:17,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:17,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:33:17,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:33:17,876 INFO L87 Difference]: Start difference. First operand 567 states and 906 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:21,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:21,925 INFO L93 Difference]: Finished difference Result 1389 states and 2307 transitions. [2024-11-16 07:33:21,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 07:33:21,926 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-16 07:33:21,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:21,930 INFO L225 Difference]: With dead ends: 1389 [2024-11-16 07:33:21,930 INFO L226 Difference]: Without dead ends: 838 [2024-11-16 07:33:21,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:33:21,932 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 1363 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 4678 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 5068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 4678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:21,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 2534 Invalid, 5068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 4678 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:33:21,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-16 07:33:22,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 567. [2024-11-16 07:33:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 441 states have (on average 1.5963718820861679) internal successors, (704), 459 states have internal predecessors, (704), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:22,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 905 transitions. [2024-11-16 07:33:22,009 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 905 transitions. Word has length 73 [2024-11-16 07:33:22,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:22,009 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 905 transitions. [2024-11-16 07:33:22,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:22,009 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 905 transitions. [2024-11-16 07:33:22,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-16 07:33:22,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:22,010 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] [2024-11-16 07:33:22,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 07:33:22,010 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:22,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:22,011 INFO L85 PathProgramCache]: Analyzing trace with hash 83814175, now seen corresponding path program 1 times [2024-11-16 07:33:22,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:22,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434554368] [2024-11-16 07:33:22,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:22,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:22,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:22,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:22,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:33:22,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 07:33:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:33:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:22,356 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-16 07:33:22,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:22,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434554368] [2024-11-16 07:33:22,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434554368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:22,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:22,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:33:22,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977732988] [2024-11-16 07:33:22,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:22,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:33:22,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:22,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:33:22,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:33:22,358 INFO L87 Difference]: Start difference. First operand 567 states and 905 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:25,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:25,499 INFO L93 Difference]: Finished difference Result 1395 states and 2311 transitions. [2024-11-16 07:33:25,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 07:33:25,499 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-16 07:33:25,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:25,503 INFO L225 Difference]: With dead ends: 1395 [2024-11-16 07:33:25,503 INFO L226 Difference]: Without dead ends: 844 [2024-11-16 07:33:25,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:33:25,505 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 802 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 2583 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 2583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:25,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1236 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 2583 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 07:33:25,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-11-16 07:33:25,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 573. [2024-11-16 07:33:25,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.5883668903803132) internal successors, (710), 465 states have internal predecessors, (710), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:25,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 911 transitions. [2024-11-16 07:33:25,565 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 911 transitions. Word has length 74 [2024-11-16 07:33:25,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:25,565 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 911 transitions. [2024-11-16 07:33:25,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:25,566 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 911 transitions. [2024-11-16 07:33:25,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-16 07:33:25,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:25,567 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] [2024-11-16 07:33:25,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 07:33:25,567 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:25,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash -838869408, now seen corresponding path program 1 times [2024-11-16 07:33:25,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:25,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440055896] [2024-11-16 07:33:25,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:25,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:25,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:25,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:25,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:33:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 07:33:25,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:33:25,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:25,935 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-16 07:33:25,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:25,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440055896] [2024-11-16 07:33:25,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440055896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:25,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:25,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:33:25,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611426579] [2024-11-16 07:33:25,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:25,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:33:25,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:25,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:33:25,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:33:25,936 INFO L87 Difference]: Start difference. First operand 573 states and 911 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:30,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:30,166 INFO L93 Difference]: Finished difference Result 1404 states and 2318 transitions. [2024-11-16 07:33:30,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 07:33:30,166 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-16 07:33:30,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:30,170 INFO L225 Difference]: With dead ends: 1404 [2024-11-16 07:33:30,170 INFO L226 Difference]: Without dead ends: 838 [2024-11-16 07:33:30,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-16 07:33:30,172 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 819 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 4832 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 2526 SdHoareTripleChecker+Invalid, 5025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 4832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:30,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 2526 Invalid, 5025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 4832 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:33:30,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-16 07:33:30,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 567. [2024-11-16 07:33:30,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 441 states have (on average 1.5941043083900226) internal successors, (703), 459 states have internal predecessors, (703), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-16 07:33:30,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 904 transitions. [2024-11-16 07:33:30,234 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 904 transitions. Word has length 74 [2024-11-16 07:33:30,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:30,235 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 904 transitions. [2024-11-16 07:33:30,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:30,235 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 904 transitions. [2024-11-16 07:33:30,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-16 07:33:30,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:30,236 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] [2024-11-16 07:33:30,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 07:33:30,236 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:30,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:30,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1892118316, now seen corresponding path program 1 times [2024-11-16 07:33:30,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:30,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397627321] [2024-11-16 07:33:30,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:30,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:30,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:30,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:30,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:30,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:33:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 07:33:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,671 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-16 07:33:30,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:30,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397627321] [2024-11-16 07:33:30,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397627321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:33:30,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469757982] [2024-11-16 07:33:30,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:30,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:33:30,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:33:30,674 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-16 07:33:30,675 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-16 07:33:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:30,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:33:30,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:33:30,909 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-16 07:33:30,909 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:33:30,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469757982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:30,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:33:30,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2024-11-16 07:33:30,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615537722] [2024-11-16 07:33:30,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:30,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:33:30,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:30,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:33:30,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:30,911 INFO L87 Difference]: Start difference. First operand 567 states and 904 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:31,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:31,034 INFO L93 Difference]: Finished difference Result 1605 states and 2594 transitions. [2024-11-16 07:33:31,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:33:31,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2024-11-16 07:33:31,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:31,039 INFO L225 Difference]: With dead ends: 1605 [2024-11-16 07:33:31,039 INFO L226 Difference]: Without dead ends: 1056 [2024-11-16 07:33:31,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:31,041 INFO L432 NwaCegarLoop]: 1622 mSDtfsCounter, 790 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:31,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 2505 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:33:31,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1056 states. [2024-11-16 07:33:31,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1056 to 1040. [2024-11-16 07:33:31,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1040 states, 815 states have (on average 1.611042944785276) internal successors, (1313), 850 states have internal predecessors, (1313), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2024-11-16 07:33:31,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 1040 states and 1675 transitions. [2024-11-16 07:33:31,163 INFO L78 Accepts]: Start accepts. Automaton has 1040 states and 1675 transitions. Word has length 75 [2024-11-16 07:33:31,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:31,163 INFO L471 AbstractCegarLoop]: Abstraction has 1040 states and 1675 transitions. [2024-11-16 07:33:31,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:31,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states and 1675 transitions. [2024-11-16 07:33:31,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-16 07:33:31,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:31,164 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] [2024-11-16 07:33:31,179 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-16 07:33:31,365 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,SelfDestructingSolverStorable11 [2024-11-16 07:33:31,365 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:31,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:31,365 INFO L85 PathProgramCache]: Analyzing trace with hash -228531707, now seen corresponding path program 1 times [2024-11-16 07:33:31,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:31,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142286487] [2024-11-16 07:33:31,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:31,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:31,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:31,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:31,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:31,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:33:31,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 07:33:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:31,734 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-16 07:33:31,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:31,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142286487] [2024-11-16 07:33:31,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142286487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:31,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:31,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 07:33:31,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774180565] [2024-11-16 07:33:31,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:31,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 07:33:31,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:31,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 07:33:31,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:33:31,735 INFO L87 Difference]: Start difference. First operand 1040 states and 1675 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:38,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:38,705 INFO L93 Difference]: Finished difference Result 4031 states and 6966 transitions. [2024-11-16 07:33:38,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 07:33:38,705 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-16 07:33:38,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:38,721 INFO L225 Difference]: With dead ends: 4031 [2024-11-16 07:33:38,721 INFO L226 Difference]: Without dead ends: 3009 [2024-11-16 07:33:38,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:33:38,725 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 2376 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 4863 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 5495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 4863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:38,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 2507 Invalid, 5495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 4863 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-16 07:33:38,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3009 states. [2024-11-16 07:33:39,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3009 to 2479. [2024-11-16 07:33:39,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 1843 states have (on average 1.5919696147585458) internal successors, (2934), 1974 states have internal predecessors, (2934), 523 states have call successors, (523), 84 states have call predecessors, (523), 112 states have return successors, (845), 520 states have call predecessors, (845), 519 states have call successors, (845) [2024-11-16 07:33:39,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4302 transitions. [2024-11-16 07:33:39,244 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4302 transitions. Word has length 75 [2024-11-16 07:33:39,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:39,244 INFO L471 AbstractCegarLoop]: Abstraction has 2479 states and 4302 transitions. [2024-11-16 07:33:39,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 07:33:39,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4302 transitions. [2024-11-16 07:33:39,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-16 07:33:39,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:39,246 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] [2024-11-16 07:33:39,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 07:33:39,246 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:39,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:39,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1984026772, now seen corresponding path program 1 times [2024-11-16 07:33:39,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:39,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667287096] [2024-11-16 07:33:39,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:39,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:39,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:39,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:39,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:39,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:39,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:33:39,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 07:33:39,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:39,553 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-16 07:33:39,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:39,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667287096] [2024-11-16 07:33:39,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667287096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:39,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:39,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 07:33:39,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230488434] [2024-11-16 07:33:39,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:39,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 07:33:39,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:39,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 07:33:39,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:33:39,555 INFO L87 Difference]: Start difference. First operand 2479 states and 4302 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:43,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:43,362 INFO L93 Difference]: Finished difference Result 5447 states and 9620 transitions. [2024-11-16 07:33:43,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 07:33:43,362 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-16 07:33:43,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:43,378 INFO L225 Difference]: With dead ends: 5447 [2024-11-16 07:33:43,378 INFO L226 Difference]: Without dead ends: 2986 [2024-11-16 07:33:43,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:33:43,389 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 807 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 2824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:43,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 1551 Invalid, 2824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 07:33:43,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2986 states. [2024-11-16 07:33:43,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2986 to 2483. [2024-11-16 07:33:43,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2483 states, 1846 states have (on average 1.590465872156013) internal successors, (2936), 1977 states have internal predecessors, (2936), 523 states have call successors, (523), 86 states have call predecessors, (523), 113 states have return successors, (836), 519 states have call predecessors, (836), 519 states have call successors, (836) [2024-11-16 07:33:43,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 4295 transitions. [2024-11-16 07:33:43,839 INFO L78 Accepts]: Start accepts. Automaton has 2483 states and 4295 transitions. Word has length 76 [2024-11-16 07:33:43,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:43,840 INFO L471 AbstractCegarLoop]: Abstraction has 2483 states and 4295 transitions. [2024-11-16 07:33:43,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 07:33:43,840 INFO L276 IsEmpty]: Start isEmpty. Operand 2483 states and 4295 transitions. [2024-11-16 07:33:43,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-16 07:33:43,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:43,841 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] [2024-11-16 07:33:43,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 07:33:43,842 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:43,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:43,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1400807385, now seen corresponding path program 1 times [2024-11-16 07:33:43,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:43,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658733362] [2024-11-16 07:33:43,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:43,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:44,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:44,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:44,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:44,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:33:44,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:33:44,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,293 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-16 07:33:44,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:44,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658733362] [2024-11-16 07:33:44,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658733362] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:33:44,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548113072] [2024-11-16 07:33:44,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:44,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:33:44,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:33:44,295 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-16 07:33:44,296 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-16 07:33:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:44,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 07:33:44,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:33:44,583 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-16 07:33:44,584 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:33:44,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548113072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:44,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:33:44,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2024-11-16 07:33:44,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760423449] [2024-11-16 07:33:44,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:44,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 07:33:44,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:44,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 07:33:44,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:33:44,585 INFO L87 Difference]: Start difference. First operand 2483 states and 4295 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 07:33:45,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:45,575 INFO L93 Difference]: Finished difference Result 6480 states and 11311 transitions. [2024-11-16 07:33:45,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 07:33:45,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 77 [2024-11-16 07:33:45,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:45,594 INFO L225 Difference]: With dead ends: 6480 [2024-11-16 07:33:45,594 INFO L226 Difference]: Without dead ends: 4015 [2024-11-16 07:33:45,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:33:45,606 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 777 mSDsluCounter, 2626 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 3548 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:33:45,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 3548 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:33:45,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4015 states. [2024-11-16 07:33:46,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4015 to 3969. [2024-11-16 07:33:46,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3969 states, 2969 states have (on average 1.5412596833950825) internal successors, (4576), 3167 states have internal predecessors, (4576), 808 states have call successors, (808), 146 states have call predecessors, (808), 191 states have return successors, (1380), 805 states have call predecessors, (1380), 802 states have call successors, (1380) [2024-11-16 07:33:46,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3969 states to 3969 states and 6764 transitions. [2024-11-16 07:33:46,328 INFO L78 Accepts]: Start accepts. Automaton has 3969 states and 6764 transitions. Word has length 77 [2024-11-16 07:33:46,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:46,328 INFO L471 AbstractCegarLoop]: Abstraction has 3969 states and 6764 transitions. [2024-11-16 07:33:46,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 07:33:46,329 INFO L276 IsEmpty]: Start isEmpty. Operand 3969 states and 6764 transitions. [2024-11-16 07:33:46,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-16 07:33:46,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:46,329 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] [2024-11-16 07:33:46,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 07:33:46,530 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,SelfDestructingSolverStorable14 [2024-11-16 07:33:46,530 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:46,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:46,531 INFO L85 PathProgramCache]: Analyzing trace with hash 52709553, now seen corresponding path program 1 times [2024-11-16 07:33:46,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:46,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156692858] [2024-11-16 07:33:46,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:46,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:46,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:46,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 07:33:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:46,926 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-16 07:33:46,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:46,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156692858] [2024-11-16 07:33:46,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156692858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:33:46,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599405874] [2024-11-16 07:33:46,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:46,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:33:46,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:33:46,928 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-16 07:33:46,929 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-16 07:33:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:47,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:33:47,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:33:47,177 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-16 07:33:47,177 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:33:47,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599405874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:47,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:33:47,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2024-11-16 07:33:47,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597919188] [2024-11-16 07:33:47,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:47,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:33:47,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:47,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:33:47,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:47,179 INFO L87 Difference]: Start difference. First operand 3969 states and 6764 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 07:33:48,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:48,431 INFO L93 Difference]: Finished difference Result 10226 states and 17961 transitions. [2024-11-16 07:33:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:33:48,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 76 [2024-11-16 07:33:48,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:48,462 INFO L225 Difference]: With dead ends: 10226 [2024-11-16 07:33:48,462 INFO L226 Difference]: Without dead ends: 6275 [2024-11-16 07:33:48,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:48,476 INFO L432 NwaCegarLoop]: 903 mSDtfsCounter, 868 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1693 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-16 07:33:48,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1693 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:33:48,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6275 states. [2024-11-16 07:33:49,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6275 to 6087. [2024-11-16 07:33:49,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6087 states, 4533 states have (on average 1.557246856386499) internal successors, (7059), 4861 states have internal predecessors, (7059), 1262 states have call successors, (1262), 214 states have call predecessors, (1262), 291 states have return successors, (2199), 1261 states have call predecessors, (2199), 1256 states have call successors, (2199) [2024-11-16 07:33:49,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6087 states to 6087 states and 10520 transitions. [2024-11-16 07:33:49,588 INFO L78 Accepts]: Start accepts. Automaton has 6087 states and 10520 transitions. Word has length 76 [2024-11-16 07:33:49,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:49,588 INFO L471 AbstractCegarLoop]: Abstraction has 6087 states and 10520 transitions. [2024-11-16 07:33:49,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 07:33:49,588 INFO L276 IsEmpty]: Start isEmpty. Operand 6087 states and 10520 transitions. [2024-11-16 07:33:49,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 07:33:49,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:49,589 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] [2024-11-16 07:33:49,604 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-16 07:33:49,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:33:49,790 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:49,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:49,790 INFO L85 PathProgramCache]: Analyzing trace with hash 2069615734, now seen corresponding path program 1 times [2024-11-16 07:33:49,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:49,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297004822] [2024-11-16 07:33:49,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:49,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:50,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:50,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:50,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:50,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:50,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 07:33:50,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,179 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-16 07:33:50,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:50,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297004822] [2024-11-16 07:33:50,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297004822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:33:50,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278229024] [2024-11-16 07:33:50,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:50,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:33:50,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:33:50,180 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-16 07:33:50,181 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-16 07:33:50,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:50,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:33:50,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:33:50,417 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-16 07:33:50,418 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:33:50,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278229024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:50,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:33:50,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2024-11-16 07:33:50,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121422085] [2024-11-16 07:33:50,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:50,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:33:50,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:50,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:33:50,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:50,419 INFO L87 Difference]: Start difference. First operand 6087 states and 10520 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 07:33:51,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:33:51,852 INFO L93 Difference]: Finished difference Result 12320 states and 21407 transitions. [2024-11-16 07:33:51,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:33:51,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 78 [2024-11-16 07:33:51,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:33:51,882 INFO L225 Difference]: With dead ends: 12320 [2024-11-16 07:33:51,882 INFO L226 Difference]: Without dead ends: 6251 [2024-11-16 07:33:51,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:33:51,901 INFO L432 NwaCegarLoop]: 1067 mSDtfsCounter, 862 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1858 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-16 07:33:51,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1858 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:33:51,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6251 states. [2024-11-16 07:33:52,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6251 to 6075. [2024-11-16 07:33:52,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6075 states, 4525 states have (on average 1.5542541436464088) internal successors, (7033), 4851 states have internal predecessors, (7033), 1260 states have call successors, (1260), 214 states have call predecessors, (1260), 289 states have return successors, (2157), 1259 states have call predecessors, (2157), 1254 states have call successors, (2157) [2024-11-16 07:33:52,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6075 states to 6075 states and 10450 transitions. [2024-11-16 07:33:53,003 INFO L78 Accepts]: Start accepts. Automaton has 6075 states and 10450 transitions. Word has length 78 [2024-11-16 07:33:53,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:33:53,003 INFO L471 AbstractCegarLoop]: Abstraction has 6075 states and 10450 transitions. [2024-11-16 07:33:53,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 07:33:53,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6075 states and 10450 transitions. [2024-11-16 07:33:53,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 07:33:53,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:33:53,004 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] [2024-11-16 07:33:53,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 07:33:53,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-16 07:33:53,209 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:33:53,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:33:53,209 INFO L85 PathProgramCache]: Analyzing trace with hash 479336816, now seen corresponding path program 1 times [2024-11-16 07:33:53,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:33:53,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670088002] [2024-11-16 07:33:53,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:33:53,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:33:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:53,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:33:53,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:33:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:33:53,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:33:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:33:53,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 07:33:53,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 07:33:53,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:33:53,550 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-16 07:33:53,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:33:53,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670088002] [2024-11-16 07:33:53,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670088002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:33:53,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:33:53,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 07:33:53,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510334470] [2024-11-16 07:33:53,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:33:53,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 07:33:53,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:33:53,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 07:33:53,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 07:33:53,551 INFO L87 Difference]: Start difference. First operand 6075 states and 10450 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-16 07:34:02,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:34:02,510 INFO L93 Difference]: Finished difference Result 20617 states and 37403 transitions. [2024-11-16 07:34:02,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 07:34:02,511 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2024-11-16 07:34:02,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:34:02,580 INFO L225 Difference]: With dead ends: 20617 [2024-11-16 07:34:02,581 INFO L226 Difference]: Without dead ends: 14560 [2024-11-16 07:34:02,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:34:02,606 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 3525 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 4433 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 2257 SdHoareTripleChecker+Invalid, 5427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 4433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:34:02,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 2257 Invalid, 5427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 4433 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-16 07:34:02,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14560 states.