./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:02:46,934 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:02:47,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:02:47,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:02:47,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:02:47,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:02:47,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:02:47,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:02:47,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:02:47,084 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:02:47,085 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:02:47,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:02:47,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:02:47,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:02:47,086 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:02:47,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:02:47,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:02:47,087 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:02:47,088 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:02:47,089 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:47,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:47,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:47,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:02:47,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:02:47,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:02:47,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:02:47,091 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:02:47,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:02:47,091 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2024-11-24 01:02:47,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:02:47,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:02:47,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:02:47,437 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:02:47,438 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:02:47,439 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-11-24 01:02:50,657 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/data/03da3e4c6/a683fdf390f549f1b0a1c881b2d0e8a5/FLAGad48dd840 [2024-11-24 01:02:51,034 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:02:51,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-11-24 01:02:51,058 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/data/03da3e4c6/a683fdf390f549f1b0a1c881b2d0e8a5/FLAGad48dd840 [2024-11-24 01:02:51,073 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/data/03da3e4c6/a683fdf390f549f1b0a1c881b2d0e8a5 [2024-11-24 01:02:51,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:02:51,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:02:51,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:51,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:02:51,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:02:51,085 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@565531c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:51, skipping insertion in model container [2024-11-24 01:02:51,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:51" (1/1) ... [2024-11-24 01:02:51,149 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:02:51,741 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-11-24 01:02:51,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:51,931 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:02:51,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-24 01:02:51,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [66] [2024-11-24 01:02:51,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [99] [2024-11-24 01:02:51,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [210] [2024-11-24 01:02:51,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [520] [2024-11-24 01:02:51,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [749] [2024-11-24 01:02:51,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1822] [2024-11-24 01:02:51,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1831] [2024-11-24 01:02:51,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2119] [2024-11-24 01:02:51,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2485] [2024-11-24 01:02:51,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2520] [2024-11-24 01:02:52,022 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-11-24 01:02:52,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:52,121 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:02:52,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52 WrapperNode [2024-11-24 01:02:52,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:52,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:52,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:02:52,124 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:02:52,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,214 INFO L138 Inliner]: procedures = 128, calls = 189, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1017 [2024-11-24 01:02:52,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:52,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:02:52,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:02:52,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:02:52,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,234 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,261 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-24 01:02:52,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,280 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,282 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,313 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,320 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:02:52,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:02:52,332 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:02:52,332 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:02:52,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (1/1) ... [2024-11-24 01:02:52,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:52,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:52,380 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:02:52,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:02:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 01:02:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 01:02:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 01:02:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 01:02:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 01:02:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 01:02:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 01:02:52,444 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 01:02:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 01:02:52,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 01:02:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 01:02:52,444 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 01:02:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 01:02:52,444 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 01:02:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 01:02:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 01:02:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-24 01:02:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 01:02:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 01:02:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 01:02:52,445 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 01:02:52,446 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 01:02:52,446 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 01:02:52,446 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 01:02:52,446 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 01:02:52,446 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 01:02:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 01:02:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 01:02:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 01:02:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 01:02:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 01:02:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 01:02:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:02:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:02:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:02:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:02:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 01:02:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 01:02:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:02:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:02:52,734 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:02:52,738 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:02:53,882 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-24 01:02:53,882 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:02:53,902 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:02:53,902 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:02:53,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:53 BoogieIcfgContainer [2024-11-24 01:02:53,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:02:53,905 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:02:53,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:02:53,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:02:53,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:02:51" (1/3) ... [2024-11-24 01:02:53,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55c8750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:53, skipping insertion in model container [2024-11-24 01:02:53,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:52" (2/3) ... [2024-11-24 01:02:53,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55c8750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:53, skipping insertion in model container [2024-11-24 01:02:53,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:53" (3/3) ... [2024-11-24 01:02:53,916 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2024-11-24 01:02:53,939 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:02:53,942 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product22.cil.c that has 20 procedures, 321 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:02:54,015 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:02:54,030 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;@6bf5bb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:02:54,030 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:02:54,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 321 states, 250 states have (on average 1.528) internal successors, (382), 254 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:02:54,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-24 01:02:54,066 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:54,068 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:54,069 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:54,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:54,076 INFO L85 PathProgramCache]: Analyzing trace with hash 829098796, now seen corresponding path program 1 times [2024-11-24 01:02:54,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:54,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095688946] [2024-11-24 01:02:54,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:54,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:55,058 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 01:02:55,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:55,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095688946] [2024-11-24 01:02:55,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095688946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:02:55,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756333638] [2024-11-24 01:02:55,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:55,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:55,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:55,066 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:02:55,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:02:55,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:55,575 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:02:55,585 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:02:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 01:02:55,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:02:55,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756333638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:55,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:02:55,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 01:02:55,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369950353] [2024-11-24 01:02:55,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:55,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:02:55,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:55,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:02:55,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:02:55,671 INFO L87 Difference]: Start difference. First operand has 321 states, 250 states have (on average 1.528) internal successors, (382), 254 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:55,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:55,759 INFO L93 Difference]: Finished difference Result 484 states and 711 transitions. [2024-11-24 01:02:55,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:02:55,762 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-24 01:02:55,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:55,782 INFO L225 Difference]: With dead ends: 484 [2024-11-24 01:02:55,783 INFO L226 Difference]: Without dead ends: 314 [2024-11-24 01:02:55,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:02:55,795 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:55,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:02:55,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2024-11-24 01:02:55,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2024-11-24 01:02:55,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 244 states have (on average 1.5204918032786885) internal successors, (371), 247 states have internal predecessors, (371), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-24 01:02:55,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 470 transitions. [2024-11-24 01:02:55,902 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 470 transitions. Word has length 109 [2024-11-24 01:02:55,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:55,904 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 470 transitions. [2024-11-24 01:02:55,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:55,905 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 470 transitions. [2024-11-24 01:02:55,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-24 01:02:55,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:55,915 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:55,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:02:56,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:02:56,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:56,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:56,117 INFO L85 PathProgramCache]: Analyzing trace with hash -312969574, now seen corresponding path program 1 times [2024-11-24 01:02:56,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:56,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330974000] [2024-11-24 01:02:56,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:56,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:56,626 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 01:02:56,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:56,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330974000] [2024-11-24 01:02:56,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330974000] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:02:56,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646237731] [2024-11-24 01:02:56,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:56,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:56,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:56,632 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:02:56,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:02:57,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:57,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:02:57,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:02:57,157 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 01:02:57,161 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:02:57,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646237731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:57,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:02:57,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:02:57,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985288295] [2024-11-24 01:02:57,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:57,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:57,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:57,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:57,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:02:57,164 INFO L87 Difference]: Start difference. First operand 314 states and 470 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:57,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:57,251 INFO L93 Difference]: Finished difference Result 473 states and 691 transitions. [2024-11-24 01:02:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:57,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-24 01:02:57,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:57,256 INFO L225 Difference]: With dead ends: 473 [2024-11-24 01:02:57,260 INFO L226 Difference]: Without dead ends: 316 [2024-11-24 01:02:57,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:02:57,267 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 1 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:57,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 934 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:02:57,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-24 01:02:57,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 315. [2024-11-24 01:02:57,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 245 states have (on average 1.5183673469387755) internal successors, (372), 248 states have internal predecessors, (372), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-24 01:02:57,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 471 transitions. [2024-11-24 01:02:57,322 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 471 transitions. Word has length 109 [2024-11-24 01:02:57,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:57,322 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 471 transitions. [2024-11-24 01:02:57,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:57,323 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 471 transitions. [2024-11-24 01:02:57,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-24 01:02:57,330 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:57,330 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:57,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:02:57,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:57,531 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:57,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:57,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1423915097, now seen corresponding path program 1 times [2024-11-24 01:02:57,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:57,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33049681] [2024-11-24 01:02:57,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:57,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:57,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:57,857 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:02:57,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:57,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33049681] [2024-11-24 01:02:57,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33049681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:02:57,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878881904] [2024-11-24 01:02:57,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:57,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:57,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:57,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:02:57,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:02:58,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:58,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:02:58,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:02:58,362 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 01:02:58,364 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:02:58,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878881904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:58,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:02:58,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:02:58,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581268952] [2024-11-24 01:02:58,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:58,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:58,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:58,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:58,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:02:58,368 INFO L87 Difference]: Start difference. First operand 315 states and 471 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:58,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:58,426 INFO L93 Difference]: Finished difference Result 665 states and 1009 transitions. [2024-11-24 01:02:58,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:58,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2024-11-24 01:02:58,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:58,437 INFO L225 Difference]: With dead ends: 665 [2024-11-24 01:02:58,438 INFO L226 Difference]: Without dead ends: 376 [2024-11-24 01:02:58,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:02:58,441 INFO L435 NwaCegarLoop]: 476 mSDtfsCounter, 115 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:58,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 899 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:02:58,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-24 01:02:58,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 368. [2024-11-24 01:02:58,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 287 states have (on average 1.5365853658536586) internal successors, (441), 290 states have internal predecessors, (441), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-24 01:02:58,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 562 transitions. [2024-11-24 01:02:58,488 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 562 transitions. Word has length 117 [2024-11-24 01:02:58,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:58,488 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 562 transitions. [2024-11-24 01:02:58,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:02:58,489 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 562 transitions. [2024-11-24 01:02:58,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-24 01:02:58,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:58,494 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:58,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:02:58,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:58,696 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:58,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:58,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1717134722, now seen corresponding path program 1 times [2024-11-24 01:02:58,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:58,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260384788] [2024-11-24 01:02:58,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:58,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:58,988 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:02:58,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:58,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260384788] [2024-11-24 01:02:58,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260384788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:02:58,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108576855] [2024-11-24 01:02:58,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:58,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:58,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:58,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:02:58,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:02:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:59,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:02:59,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:02:59,517 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:02:59,518 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:02:59,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108576855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:59,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:02:59,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 01:02:59,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49283407] [2024-11-24 01:02:59,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:59,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:02:59,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:59,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:02:59,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:02:59,522 INFO L87 Difference]: Start difference. First operand 368 states and 562 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:02:59,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:59,630 INFO L93 Difference]: Finished difference Result 727 states and 1114 transitions. [2024-11-24 01:02:59,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:02:59,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-11-24 01:02:59,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:59,634 INFO L225 Difference]: With dead ends: 727 [2024-11-24 01:02:59,634 INFO L226 Difference]: Without dead ends: 370 [2024-11-24 01:02:59,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:02:59,636 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 2 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:59,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1837 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:02:59,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-24 01:02:59,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-24 01:02:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 288 states have (on average 1.5347222222222223) internal successors, (442), 292 states have internal predecessors, (442), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-11-24 01:02:59,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 565 transitions. [2024-11-24 01:02:59,670 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 565 transitions. Word has length 118 [2024-11-24 01:02:59,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:59,670 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 565 transitions. [2024-11-24 01:02:59,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:02:59,671 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 565 transitions. [2024-11-24 01:02:59,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-24 01:02:59,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:59,678 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:59,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 01:02:59,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:02:59,883 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:02:59,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:59,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1383164635, now seen corresponding path program 1 times [2024-11-24 01:02:59,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:59,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551330087] [2024-11-24 01:02:59,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:59,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:00,180 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 01:03:00,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551330087] [2024-11-24 01:03:00,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551330087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728706052] [2024-11-24 01:03:00,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:00,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:00,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:00,183 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:00,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:03:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:00,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:03:00,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:03:00,674 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:00,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728706052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:00,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:00,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 01:03:00,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446802834] [2024-11-24 01:03:00,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:00,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:00,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:00,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:03:00,679 INFO L87 Difference]: Start difference. First operand 370 states and 565 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:00,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:00,801 INFO L93 Difference]: Finished difference Result 729 states and 1119 transitions. [2024-11-24 01:03:00,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:00,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-24 01:03:00,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:00,807 INFO L225 Difference]: With dead ends: 729 [2024-11-24 01:03:00,807 INFO L226 Difference]: Without dead ends: 372 [2024-11-24 01:03:00,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:03:00,810 INFO L435 NwaCegarLoop]: 460 mSDtfsCounter, 2 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:00,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1823 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:03:00,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-24 01:03:00,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-24 01:03:00,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 289 states have (on average 1.532871972318339) internal successors, (443), 294 states have internal predecessors, (443), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-11-24 01:03:00,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 571 transitions. [2024-11-24 01:03:00,844 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 571 transitions. Word has length 119 [2024-11-24 01:03:00,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:00,845 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 571 transitions. [2024-11-24 01:03:00,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:00,846 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 571 transitions. [2024-11-24 01:03:00,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-24 01:03:00,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:00,851 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:00,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:03:01,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:01,055 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:01,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:01,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1426335679, now seen corresponding path program 1 times [2024-11-24 01:03:01,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:01,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085727476] [2024-11-24 01:03:01,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:01,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:01,311 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:03:01,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:01,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085727476] [2024-11-24 01:03:01,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085727476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:01,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:01,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:01,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859243136] [2024-11-24 01:03:01,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:01,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:01,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:01,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:01,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:01,313 INFO L87 Difference]: Start difference. First operand 372 states and 571 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:01,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:01,385 INFO L93 Difference]: Finished difference Result 721 states and 1110 transitions. [2024-11-24 01:03:01,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:01,386 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2024-11-24 01:03:01,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:01,390 INFO L225 Difference]: With dead ends: 721 [2024-11-24 01:03:01,391 INFO L226 Difference]: Without dead ends: 372 [2024-11-24 01:03:01,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:01,395 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:01,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1841 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:01,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-24 01:03:01,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-24 01:03:01,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 289 states have (on average 1.532871972318339) internal successors, (443), 294 states have internal predecessors, (443), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-11-24 01:03:01,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 570 transitions. [2024-11-24 01:03:01,420 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 570 transitions. Word has length 120 [2024-11-24 01:03:01,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:01,422 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 570 transitions. [2024-11-24 01:03:01,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:01,423 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 570 transitions. [2024-11-24 01:03:01,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-24 01:03:01,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:01,430 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:01,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:03:01,430 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:01,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash 540331850, now seen corresponding path program 2 times [2024-11-24 01:03:01,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:01,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742852364] [2024-11-24 01:03:01,431 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:03:01,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:01,478 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:03:01,479 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:03:01,666 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 01:03:01,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:01,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742852364] [2024-11-24 01:03:01,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742852364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:01,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:01,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:03:01,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645232008] [2024-11-24 01:03:01,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:01,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:03:01,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:01,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:03:01,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:03:01,670 INFO L87 Difference]: Start difference. First operand 372 states and 570 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:02,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:02,264 INFO L93 Difference]: Finished difference Result 829 states and 1279 transitions. [2024-11-24 01:03:02,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:03:02,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-11-24 01:03:02,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:02,273 INFO L225 Difference]: With dead ends: 829 [2024-11-24 01:03:02,273 INFO L226 Difference]: Without dead ends: 680 [2024-11-24 01:03:02,274 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:03:02,275 INFO L435 NwaCegarLoop]: 501 mSDtfsCounter, 505 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:02,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 2692 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:03:02,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-11-24 01:03:02,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 623. [2024-11-24 01:03:02,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 491 states have (on average 1.5743380855397149) internal successors, (773), 497 states have internal predecessors, (773), 98 states have call successors, (98), 33 states have call predecessors, (98), 33 states have return successors, (110), 95 states have call predecessors, (110), 97 states have call successors, (110) [2024-11-24 01:03:02,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 981 transitions. [2024-11-24 01:03:02,341 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 981 transitions. Word has length 121 [2024-11-24 01:03:02,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:02,341 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 981 transitions. [2024-11-24 01:03:02,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:02,346 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 981 transitions. [2024-11-24 01:03:02,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-24 01:03:02,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:02,350 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:02,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:03:02,350 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:02,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:02,351 INFO L85 PathProgramCache]: Analyzing trace with hash -237525943, now seen corresponding path program 1 times [2024-11-24 01:03:02,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:02,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102613420] [2024-11-24 01:03:02,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:02,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:02,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:02,566 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:03:02,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:02,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102613420] [2024-11-24 01:03:02,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102613420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:02,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:02,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:02,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339535532] [2024-11-24 01:03:02,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:02,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:02,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:02,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:02,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:02,569 INFO L87 Difference]: Start difference. First operand 623 states and 981 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:02,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:02,658 INFO L93 Difference]: Finished difference Result 1225 states and 1935 transitions. [2024-11-24 01:03:02,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:02,659 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-11-24 01:03:02,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:02,664 INFO L225 Difference]: With dead ends: 1225 [2024-11-24 01:03:02,668 INFO L226 Difference]: Without dead ends: 625 [2024-11-24 01:03:02,697 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:02,697 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 1 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:02,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1844 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:02,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-11-24 01:03:02,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 625. [2024-11-24 01:03:02,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 492 states have (on average 1.5731707317073171) internal successors, (774), 499 states have internal predecessors, (774), 98 states have call successors, (98), 33 states have call predecessors, (98), 34 states have return successors, (112), 95 states have call predecessors, (112), 97 states have call successors, (112) [2024-11-24 01:03:02,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 984 transitions. [2024-11-24 01:03:02,741 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 984 transitions. Word has length 122 [2024-11-24 01:03:02,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:02,742 INFO L471 AbstractCegarLoop]: Abstraction has 625 states and 984 transitions. [2024-11-24 01:03:02,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:03:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 984 transitions. [2024-11-24 01:03:02,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-24 01:03:02,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:02,747 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:02,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:03:02,747 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:02,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:02,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1143162755, now seen corresponding path program 1 times [2024-11-24 01:03:02,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:02,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606592711] [2024-11-24 01:03:02,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:02,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:03,008 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 01:03:03,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:03,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606592711] [2024-11-24 01:03:03,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606592711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:03,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:03,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:03:03,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059897995] [2024-11-24 01:03:03,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:03,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:03:03,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:03,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:03:03,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:03:03,011 INFO L87 Difference]: Start difference. First operand 625 states and 984 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:03:03,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:03,245 INFO L93 Difference]: Finished difference Result 1032 states and 1608 transitions. [2024-11-24 01:03:03,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:03,245 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 124 [2024-11-24 01:03:03,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:03,252 INFO L225 Difference]: With dead ends: 1032 [2024-11-24 01:03:03,252 INFO L226 Difference]: Without dead ends: 634 [2024-11-24 01:03:03,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:03:03,256 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 5 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:03,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3149 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:03:03,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2024-11-24 01:03:03,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 630. [2024-11-24 01:03:03,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 496 states have (on average 1.5705645161290323) internal successors, (779), 503 states have internal predecessors, (779), 98 states have call successors, (98), 34 states have call predecessors, (98), 35 states have return successors, (117), 95 states have call predecessors, (117), 97 states have call successors, (117) [2024-11-24 01:03:03,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 994 transitions. [2024-11-24 01:03:03,312 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 994 transitions. Word has length 124 [2024-11-24 01:03:03,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:03,312 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 994 transitions. [2024-11-24 01:03:03,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:03:03,312 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 994 transitions. [2024-11-24 01:03:03,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 01:03:03,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:03,317 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:03,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:03:03,318 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:03,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:03,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1493018140, now seen corresponding path program 1 times [2024-11-24 01:03:03,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:03,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551063174] [2024-11-24 01:03:03,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:03,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:03,558 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:03:03,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:03,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551063174] [2024-11-24 01:03:03,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551063174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:03,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17924240] [2024-11-24 01:03:03,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:03,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:03,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:03,561 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:03,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:03:04,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:04,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:03:04,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:04,086 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:04,086 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:03:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:04,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17924240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:03:04,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:03:04,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-24 01:03:04,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954374967] [2024-11-24 01:03:04,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:03:04,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:03:04,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:04,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:03:04,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:03:04,239 INFO L87 Difference]: Start difference. First operand 630 states and 994 transitions. Second operand has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-24 01:03:05,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:05,213 INFO L93 Difference]: Finished difference Result 1952 states and 3215 transitions. [2024-11-24 01:03:05,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:03:05,214 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 125 [2024-11-24 01:03:05,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:05,226 INFO L225 Difference]: With dead ends: 1952 [2024-11-24 01:03:05,226 INFO L226 Difference]: Without dead ends: 1356 [2024-11-24 01:03:05,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:03:05,233 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 1193 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:05,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 3289 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:03:05,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2024-11-24 01:03:05,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1326. [2024-11-24 01:03:05,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1064 states have (on average 1.6080827067669172) internal successors, (1711), 1070 states have internal predecessors, (1711), 226 states have call successors, (226), 35 states have call predecessors, (226), 35 states have return successors, (270), 223 states have call predecessors, (270), 225 states have call successors, (270) [2024-11-24 01:03:05,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2207 transitions. [2024-11-24 01:03:05,371 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 2207 transitions. Word has length 125 [2024-11-24 01:03:05,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:05,372 INFO L471 AbstractCegarLoop]: Abstraction has 1326 states and 2207 transitions. [2024-11-24 01:03:05,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-24 01:03:05,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2207 transitions. [2024-11-24 01:03:05,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-24 01:03:05,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:05,382 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:05,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:03:05,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:03:05,586 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:05,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:05,587 INFO L85 PathProgramCache]: Analyzing trace with hash -258789597, now seen corresponding path program 1 times [2024-11-24 01:03:05,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:05,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392981149] [2024-11-24 01:03:05,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:05,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:05,693 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:05,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:05,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392981149] [2024-11-24 01:03:05,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392981149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:05,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:05,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:05,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686090952] [2024-11-24 01:03:05,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:05,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:05,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:05,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:05,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:05,696 INFO L87 Difference]: Start difference. First operand 1326 states and 2207 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:05,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:05,832 INFO L93 Difference]: Finished difference Result 3168 states and 5351 transitions. [2024-11-24 01:03:05,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:05,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-24 01:03:05,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:05,849 INFO L225 Difference]: With dead ends: 3168 [2024-11-24 01:03:05,849 INFO L226 Difference]: Without dead ends: 1972 [2024-11-24 01:03:05,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:05,857 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 112 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:05,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 941 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:05,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-11-24 01:03:06,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1962. [2024-11-24 01:03:06,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1572 states have (on average 1.6202290076335877) internal successors, (2547), 1578 states have internal predecessors, (2547), 354 states have call successors, (354), 35 states have call predecessors, (354), 35 states have return successors, (423), 351 states have call predecessors, (423), 353 states have call successors, (423) [2024-11-24 01:03:06,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 3324 transitions. [2024-11-24 01:03:06,083 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 3324 transitions. Word has length 129 [2024-11-24 01:03:06,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:06,083 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 3324 transitions. [2024-11-24 01:03:06,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:06,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 3324 transitions. [2024-11-24 01:03:06,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-24 01:03:06,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:06,103 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:06,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:03:06,103 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:06,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:06,104 INFO L85 PathProgramCache]: Analyzing trace with hash -832430770, now seen corresponding path program 1 times [2024-11-24 01:03:06,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:06,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81404908] [2024-11-24 01:03:06,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:06,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:06,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:06,368 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 01:03:06,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:06,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81404908] [2024-11-24 01:03:06,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81404908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:06,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:06,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:03:06,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656340848] [2024-11-24 01:03:06,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:06,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:03:06,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:06,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:03:06,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:03:06,371 INFO L87 Difference]: Start difference. First operand 1962 states and 3324 transitions. Second operand has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:03:06,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:06,623 INFO L93 Difference]: Finished difference Result 2783 states and 4660 transitions. [2024-11-24 01:03:06,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:06,623 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 128 [2024-11-24 01:03:06,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:06,663 INFO L225 Difference]: With dead ends: 2783 [2024-11-24 01:03:06,664 INFO L226 Difference]: Without dead ends: 1095 [2024-11-24 01:03:06,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:03:06,672 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 7 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3142 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:06,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3142 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:03:06,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-11-24 01:03:06,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1095. [2024-11-24 01:03:06,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1095 states, 873 states have (on average 1.5990836197021765) internal successors, (1396), 879 states have internal predecessors, (1396), 193 states have call successors, (193), 27 states have call predecessors, (193), 28 states have return successors, (224), 191 states have call predecessors, (224), 192 states have call successors, (224) [2024-11-24 01:03:06,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1813 transitions. [2024-11-24 01:03:06,770 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1813 transitions. Word has length 128 [2024-11-24 01:03:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:06,771 INFO L471 AbstractCegarLoop]: Abstraction has 1095 states and 1813 transitions. [2024-11-24 01:03:06,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-24 01:03:06,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1813 transitions. [2024-11-24 01:03:06,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-24 01:03:06,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:06,780 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:06,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:03:06,780 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:06,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:06,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1797569961, now seen corresponding path program 1 times [2024-11-24 01:03:06,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:06,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323522085] [2024-11-24 01:03:06,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:06,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:06,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:06,895 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:06,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:06,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323522085] [2024-11-24 01:03:06,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323522085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:06,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:06,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:06,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115088454] [2024-11-24 01:03:06,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:06,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:06,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:06,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:06,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:06,898 INFO L87 Difference]: Start difference. First operand 1095 states and 1813 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:07,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:07,005 INFO L93 Difference]: Finished difference Result 2587 states and 4313 transitions. [2024-11-24 01:03:07,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:07,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-24 01:03:07,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:07,020 INFO L225 Difference]: With dead ends: 2587 [2024-11-24 01:03:07,020 INFO L226 Difference]: Without dead ends: 1624 [2024-11-24 01:03:07,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,025 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 110 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:07,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:07,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1624 states. [2024-11-24 01:03:07,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1624 to 1616. [2024-11-24 01:03:07,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1299 states have (on average 1.6089299461123943) internal successors, (2090), 1305 states have internal predecessors, (2090), 288 states have call successors, (288), 27 states have call predecessors, (288), 28 states have return successors, (319), 286 states have call predecessors, (319), 287 states have call successors, (319) [2024-11-24 01:03:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2697 transitions. [2024-11-24 01:03:07,152 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2697 transitions. Word has length 130 [2024-11-24 01:03:07,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:07,152 INFO L471 AbstractCegarLoop]: Abstraction has 1616 states and 2697 transitions. [2024-11-24 01:03:07,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:07,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2697 transitions. [2024-11-24 01:03:07,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-24 01:03:07,164 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:07,164 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:07,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:03:07,165 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:07,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:07,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1930259627, now seen corresponding path program 1 times [2024-11-24 01:03:07,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:07,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038629515] [2024-11-24 01:03:07,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:07,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:07,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:07,281 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:07,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:07,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038629515] [2024-11-24 01:03:07,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038629515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:07,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:07,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:07,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606994098] [2024-11-24 01:03:07,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:07,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:07,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:07,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:07,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,285 INFO L87 Difference]: Start difference. First operand 1616 states and 2697 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:07,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:07,432 INFO L93 Difference]: Finished difference Result 3766 states and 6337 transitions. [2024-11-24 01:03:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:07,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-24 01:03:07,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:07,453 INFO L225 Difference]: With dead ends: 3766 [2024-11-24 01:03:07,453 INFO L226 Difference]: Without dead ends: 2413 [2024-11-24 01:03:07,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,461 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 108 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:07,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 927 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:07,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2413 states. [2024-11-24 01:03:07,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2413 to 2405. [2024-11-24 01:03:07,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 1965 states have (on average 1.616793893129771) internal successors, (3177), 1971 states have internal predecessors, (3177), 411 states have call successors, (411), 27 states have call predecessors, (411), 28 states have return successors, (458), 409 states have call predecessors, (458), 410 states have call successors, (458) [2024-11-24 01:03:07,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 4046 transitions. [2024-11-24 01:03:07,659 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 4046 transitions. Word has length 131 [2024-11-24 01:03:07,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:07,660 INFO L471 AbstractCegarLoop]: Abstraction has 2405 states and 4046 transitions. [2024-11-24 01:03:07,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:07,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 4046 transitions. [2024-11-24 01:03:07,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-24 01:03:07,682 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:07,682 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:07,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:03:07,683 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:07,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:07,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1773230552, now seen corresponding path program 1 times [2024-11-24 01:03:07,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:07,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707590192] [2024-11-24 01:03:07,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:07,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:07,799 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:07,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:07,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707590192] [2024-11-24 01:03:07,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707590192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:07,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:07,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:07,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845148518] [2024-11-24 01:03:07,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:07,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:07,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:07,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:07,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,801 INFO L87 Difference]: Start difference. First operand 2405 states and 4046 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:07,995 INFO L93 Difference]: Finished difference Result 5604 states and 9494 transitions. [2024-11-24 01:03:07,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:07,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-24 01:03:07,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:08,022 INFO L225 Difference]: With dead ends: 5604 [2024-11-24 01:03:08,022 INFO L226 Difference]: Without dead ends: 3674 [2024-11-24 01:03:08,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:08,032 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 106 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:08,032 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 927 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:08,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3674 states. [2024-11-24 01:03:08,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3674 to 3666. [2024-11-24 01:03:08,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 3047 states have (on average 1.6219232031506399) internal successors, (4942), 3053 states have internal predecessors, (4942), 590 states have call successors, (590), 27 states have call predecessors, (590), 28 states have return successors, (663), 588 states have call predecessors, (663), 589 states have call successors, (663) [2024-11-24 01:03:08,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 6195 transitions. [2024-11-24 01:03:08,392 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 6195 transitions. Word has length 132 [2024-11-24 01:03:08,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:08,392 INFO L471 AbstractCegarLoop]: Abstraction has 3666 states and 6195 transitions. [2024-11-24 01:03:08,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:08,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 6195 transitions. [2024-11-24 01:03:08,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-24 01:03:08,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:08,418 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:08,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:03:08,418 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:08,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:08,419 INFO L85 PathProgramCache]: Analyzing trace with hash -269590759, now seen corresponding path program 1 times [2024-11-24 01:03:08,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:08,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804772343] [2024-11-24 01:03:08,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:08,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:08,527 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:08,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:08,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804772343] [2024-11-24 01:03:08,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804772343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:08,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:08,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:08,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331201037] [2024-11-24 01:03:08,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:08,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:08,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:08,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:08,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:08,530 INFO L87 Difference]: Start difference. First operand 3666 states and 6195 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:08,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:08,859 INFO L93 Difference]: Finished difference Result 8630 states and 14681 transitions. [2024-11-24 01:03:08,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:08,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-24 01:03:08,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:08,901 INFO L225 Difference]: With dead ends: 8630 [2024-11-24 01:03:08,902 INFO L226 Difference]: Without dead ends: 5760 [2024-11-24 01:03:08,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:08,912 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 104 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:08,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:08,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5760 states. [2024-11-24 01:03:09,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5760 to 5752. [2024-11-24 01:03:09,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5752 states, 4757 states have (on average 1.6171957115829305) internal successors, (7693), 4763 states have internal predecessors, (7693), 966 states have call successors, (966), 27 states have call predecessors, (966), 28 states have return successors, (1083), 964 states have call predecessors, (1083), 965 states have call successors, (1083) [2024-11-24 01:03:09,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5752 states to 5752 states and 9742 transitions. [2024-11-24 01:03:09,355 INFO L78 Accepts]: Start accepts. Automaton has 5752 states and 9742 transitions. Word has length 133 [2024-11-24 01:03:09,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:09,355 INFO L471 AbstractCegarLoop]: Abstraction has 5752 states and 9742 transitions. [2024-11-24 01:03:09,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:09,357 INFO L276 IsEmpty]: Start isEmpty. Operand 5752 states and 9742 transitions. [2024-11-24 01:03:09,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-24 01:03:09,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:09,408 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:09,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:03:09,408 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:09,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash 652645988, now seen corresponding path program 1 times [2024-11-24 01:03:09,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:09,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748455306] [2024-11-24 01:03:09,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:09,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:09,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:09,495 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:09,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:09,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748455306] [2024-11-24 01:03:09,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748455306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:09,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:09,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:09,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706923606] [2024-11-24 01:03:09,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:09,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:09,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:09,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:09,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:09,499 INFO L87 Difference]: Start difference. First operand 5752 states and 9742 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:09,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:09,901 INFO L93 Difference]: Finished difference Result 14114 states and 24050 transitions. [2024-11-24 01:03:09,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:09,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-24 01:03:09,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:09,986 INFO L225 Difference]: With dead ends: 14114 [2024-11-24 01:03:09,986 INFO L226 Difference]: Without dead ends: 9544 [2024-11-24 01:03:10,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:10,006 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 102 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:10,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:10,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9544 states. [2024-11-24 01:03:10,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9544 to 9536. [2024-11-24 01:03:10,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9536 states, 7935 states have (on average 1.6153749212350346) internal successors, (12818), 7941 states have internal predecessors, (12818), 1572 states have call successors, (1572), 27 states have call predecessors, (1572), 28 states have return successors, (1767), 1570 states have call predecessors, (1767), 1571 states have call successors, (1767) [2024-11-24 01:03:10,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9536 states to 9536 states and 16157 transitions. [2024-11-24 01:03:10,754 INFO L78 Accepts]: Start accepts. Automaton has 9536 states and 16157 transitions. Word has length 134 [2024-11-24 01:03:10,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:10,754 INFO L471 AbstractCegarLoop]: Abstraction has 9536 states and 16157 transitions. [2024-11-24 01:03:10,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:10,756 INFO L276 IsEmpty]: Start isEmpty. Operand 9536 states and 16157 transitions. [2024-11-24 01:03:10,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 01:03:10,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:10,803 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:10,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:03:10,803 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:10,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:10,804 INFO L85 PathProgramCache]: Analyzing trace with hash 2060084459, now seen corresponding path program 1 times [2024-11-24 01:03:10,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:10,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70547519] [2024-11-24 01:03:10,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:10,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:10,929 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:10,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:10,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70547519] [2024-11-24 01:03:10,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70547519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:10,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:10,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:10,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350824428] [2024-11-24 01:03:10,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:10,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:10,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:10,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:10,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:10,934 INFO L87 Difference]: Start difference. First operand 9536 states and 16157 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:11,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:11,630 INFO L93 Difference]: Finished difference Result 24585 states and 41812 transitions. [2024-11-24 01:03:11,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:11,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-24 01:03:11,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:11,729 INFO L225 Difference]: With dead ends: 24585 [2024-11-24 01:03:11,729 INFO L226 Difference]: Without dead ends: 16691 [2024-11-24 01:03:11,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:11,768 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 100 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:11,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 951 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:11,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16691 states. [2024-11-24 01:03:12,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16691 to 16683. [2024-11-24 01:03:12,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16683 states, 13879 states have (on average 1.6065998991281794) internal successors, (22298), 13885 states have internal predecessors, (22298), 2775 states have call successors, (2775), 27 states have call predecessors, (2775), 28 states have return successors, (3114), 2773 states have call predecessors, (3114), 2774 states have call successors, (3114) [2024-11-24 01:03:12,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16683 states to 16683 states and 28187 transitions. [2024-11-24 01:03:12,824 INFO L78 Accepts]: Start accepts. Automaton has 16683 states and 28187 transitions. Word has length 135 [2024-11-24 01:03:12,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:12,825 INFO L471 AbstractCegarLoop]: Abstraction has 16683 states and 28187 transitions. [2024-11-24 01:03:12,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:12,825 INFO L276 IsEmpty]: Start isEmpty. Operand 16683 states and 28187 transitions. [2024-11-24 01:03:12,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-24 01:03:12,875 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:12,876 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:12,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:03:12,876 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:12,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:12,876 INFO L85 PathProgramCache]: Analyzing trace with hash -936971837, now seen corresponding path program 1 times [2024-11-24 01:03:12,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:12,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372380095] [2024-11-24 01:03:12,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:12,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:12,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:12,965 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:12,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:12,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372380095] [2024-11-24 01:03:12,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372380095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:12,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:12,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:12,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731056705] [2024-11-24 01:03:12,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:12,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:12,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:12,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:12,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:12,967 INFO L87 Difference]: Start difference. First operand 16683 states and 28187 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:14,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:14,598 INFO L93 Difference]: Finished difference Result 44121 states and 74845 transitions. [2024-11-24 01:03:14,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:14,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-11-24 01:03:14,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:14,752 INFO L225 Difference]: With dead ends: 44121 [2024-11-24 01:03:14,752 INFO L226 Difference]: Without dead ends: 29728 [2024-11-24 01:03:14,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:14,796 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 98 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:14,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:14,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29728 states. [2024-11-24 01:03:16,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29728 to 29720. [2024-11-24 01:03:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29720 states, 24877 states have (on average 1.6022028379627768) internal successors, (39858), 24883 states have internal predecessors, (39858), 4814 states have call successors, (4814), 27 states have call predecessors, (4814), 28 states have return successors, (5427), 4812 states have call predecessors, (5427), 4813 states have call successors, (5427) [2024-11-24 01:03:16,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29720 states to 29720 states and 50099 transitions. [2024-11-24 01:03:16,685 INFO L78 Accepts]: Start accepts. Automaton has 29720 states and 50099 transitions. Word has length 136 [2024-11-24 01:03:16,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:16,686 INFO L471 AbstractCegarLoop]: Abstraction has 29720 states and 50099 transitions. [2024-11-24 01:03:16,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:16,687 INFO L276 IsEmpty]: Start isEmpty. Operand 29720 states and 50099 transitions. [2024-11-24 01:03:16,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-24 01:03:16,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:16,749 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:16,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:03:16,749 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:16,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:16,750 INFO L85 PathProgramCache]: Analyzing trace with hash -102264887, now seen corresponding path program 1 times [2024-11-24 01:03:16,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:16,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083823219] [2024-11-24 01:03:16,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:16,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:16,846 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:16,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:16,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083823219] [2024-11-24 01:03:16,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083823219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:16,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:16,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:16,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716738685] [2024-11-24 01:03:16,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:16,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:16,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:16,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:16,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:16,850 INFO L87 Difference]: Start difference. First operand 29720 states and 50099 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:19,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:19,688 INFO L93 Difference]: Finished difference Result 81023 states and 137002 transitions. [2024-11-24 01:03:19,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:19,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-11-24 01:03:19,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:19,967 INFO L225 Difference]: With dead ends: 81023 [2024-11-24 01:03:19,968 INFO L226 Difference]: Without dead ends: 54368 [2024-11-24 01:03:20,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:20,042 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 96 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:20,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:20,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54368 states. [2024-11-24 01:03:22,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54368 to 54360. [2024-11-24 01:03:23,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54360 states, 45802 states have (on average 1.596436836819353) internal successors, (73120), 45808 states have internal predecessors, (73120), 8529 states have call successors, (8529), 27 states have call predecessors, (8529), 28 states have return successors, (9674), 8527 states have call predecessors, (9674), 8528 states have call successors, (9674) [2024-11-24 01:03:23,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54360 states to 54360 states and 91323 transitions. [2024-11-24 01:03:23,579 INFO L78 Accepts]: Start accepts. Automaton has 54360 states and 91323 transitions. Word has length 137 [2024-11-24 01:03:23,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:23,579 INFO L471 AbstractCegarLoop]: Abstraction has 54360 states and 91323 transitions. [2024-11-24 01:03:23,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:23,580 INFO L276 IsEmpty]: Start isEmpty. Operand 54360 states and 91323 transitions. [2024-11-24 01:03:23,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-24 01:03:23,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:23,648 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:23,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:03:23,649 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:23,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:23,649 INFO L85 PathProgramCache]: Analyzing trace with hash -51417053, now seen corresponding path program 1 times [2024-11-24 01:03:23,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:23,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033611691] [2024-11-24 01:03:23,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:23,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:23,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:23,739 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:03:23,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:23,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033611691] [2024-11-24 01:03:23,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033611691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:23,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:23,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:23,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881998395] [2024-11-24 01:03:23,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:23,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:23,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:23,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:23,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:23,743 INFO L87 Difference]: Start difference. First operand 54360 states and 91323 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:26,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:26,584 INFO L93 Difference]: Finished difference Result 101560 states and 170900 transitions. [2024-11-24 01:03:26,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:26,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-11-24 01:03:26,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:27,117 INFO L225 Difference]: With dead ends: 101560 [2024-11-24 01:03:27,117 INFO L226 Difference]: Without dead ends: 101354 [2024-11-24 01:03:27,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:27,162 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 91 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:27,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:27,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101354 states. [2024-11-24 01:03:31,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101354 to 101346. [2024-11-24 01:03:31,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101346 states, 85989 states have (on average 1.5893079347358383) internal successors, (136663), 85995 states have internal predecessors, (136663), 15328 states have call successors, (15328), 27 states have call predecessors, (15328), 28 states have return successors, (17519), 15326 states have call predecessors, (17519), 15327 states have call successors, (17519) [2024-11-24 01:03:32,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101346 states to 101346 states and 169510 transitions. [2024-11-24 01:03:32,032 INFO L78 Accepts]: Start accepts. Automaton has 101346 states and 169510 transitions. Word has length 138 [2024-11-24 01:03:32,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:32,032 INFO L471 AbstractCegarLoop]: Abstraction has 101346 states and 169510 transitions. [2024-11-24 01:03:32,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:03:32,033 INFO L276 IsEmpty]: Start isEmpty. Operand 101346 states and 169510 transitions. [2024-11-24 01:03:32,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-24 01:03:32,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:32,651 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:32,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 01:03:32,651 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:32,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:32,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1830959338, now seen corresponding path program 1 times [2024-11-24 01:03:32,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:32,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649827163] [2024-11-24 01:03:32,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:32,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:32,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:33,116 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 01:03:33,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:33,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649827163] [2024-11-24 01:03:33,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649827163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:33,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909014399] [2024-11-24 01:03:33,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:33,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:33,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:33,119 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:33,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59d8be1f-7a61-46bd-a786-e2d1b1479783/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:03:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:33,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 01:03:33,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:34,326 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:03:34,327 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:34,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909014399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:34,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:34,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-24 01:03:34,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880325133] [2024-11-24 01:03:34,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:34,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:03:34,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:34,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:03:34,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:03:34,331 INFO L87 Difference]: Start difference. First operand 101346 states and 169510 transitions. Second operand has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-24 01:03:40,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:40,424 INFO L93 Difference]: Finished difference Result 202072 states and 343446 transitions. [2024-11-24 01:03:40,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:03:40,425 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 139 [2024-11-24 01:03:40,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:41,460 INFO L225 Difference]: With dead ends: 202072 [2024-11-24 01:03:41,460 INFO L226 Difference]: Without dead ends: 201896 [2024-11-24 01:03:41,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-24 01:03:41,550 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 757 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 4730 SdHoareTripleChecker+Invalid, 1253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:41,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 4730 Invalid, 1253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 01:03:41,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201896 states. [2024-11-24 01:03:48,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201896 to 201847. [2024-11-24 01:03:49,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201847 states, 171323 states have (on average 1.590084226869714) internal successors, (272418), 171227 states have internal predecessors, (272418), 30452 states have call successors, (30452), 67 states have call predecessors, (30452), 71 states have return successors, (38109), 30560 states have call predecessors, (38109), 30449 states have call successors, (38109)